Denied new line

6+ year perfect pay AT&T customer with multiple wireless lines. At&T refused to open me a new $10/mo line due to not passing the identity verification check according to the rude FRAUD department. After verifying my name, social, address, phone #, DL#, AT&T account # and PIN#, Fraud asked me another 6 questions about very old accounts and two were about the personal info of relatives??!?! They then said I was declined based on my answers and refused to give me any reason whatsoever, specifics or general idea as to what info was answered incorrectly (if any), or provide any other means to verify my identity (they wouldn't accept a DL, passport, or even reconsider it if I presented these in person at an AT&T store) and curtly ended the call. This happened several times in one day. Even after speaking to a Fraud supervisor, who confirmed I was NOT declined for credit reasons, she said she didn't know the specifics of why I was declined for identity verification and I would never get a followup / letter  as to the reasons for consumer protection purposes??!!!  Is this even legal? Can AT&T deny me credit without providing me an adverse action notice??!! I think not and they've been cited and fined in the past for this, look it up. I  will be following up with the FCRA / consumer protection agency. Worst and most asinine consumer experience ever, I will NEVER recommend AT&T to anyone.