> More recently, I tried calling again and got to talk with a supervisor, who said I would be getting an e-mail with instructions to get my access restored.

A supervisor shouldn't/wouldn't string him along in this situation

I have had many customer service supervisors give incorrect information. They've generally only got what they see in the CRM/ticketing system to go on; it's entirely possible that they may not be privy to, say, a note from the legal department.