Your name may be being confused with someone else, especially if you have a rather common name. Not giving your social can be a problem as well if that is the case. Might be time for you to look in to getting a UPIN number.
A friend here experienced denials.
He legally charged his first name from Michael to Mike, and hadn’t had the same problem.
Schitbird with the same common name.
