Transfer of billing response SSN invalid

For the last week, I've attempted to transfer two lines under my name that are currently under another individual's name. One of the lines is mine and the other my brothers. 

I've spoken with customer service, analyst review,credit checking team as well as the customer retention team and have visited the store on 3 occasions for the reason. Eacht time I've been given a runaround from one department to another and nobody seems to be able to pin point the issue as to why the SSN comes up as invalid.

I have one electricity utility bill as well as comcast facility under my name that used the same SSN to run credit check on me. I have a credit card and a FT paid job and yet ATT is unable to set up an account under my name and give me no valid reason.

I'm considering approaching consumer services bureau to highlight this case to them since if I exit ATT I'm being asked (or the guy who officially owns the account is being asked) to pay an early termination fee. ATT needs to get its act together and own its faults here