I got my phone number recovered! Finally! After a whole lot of hassle!
The best part about the whole situation is that going through official channels was completely useless, and the only reason I got my number back was by Tweeting at AT&T.
When AT&T social media rep on #nostr ???