I had something like this happen to me while getting a phone plan. I have great credit, and was working for a well known silicon valley tech company with great pay, but because I couldn't remember the exact month I started a job over 25 years ago, I could only get a prepay plan. It was almost amusing.