Update (June 30 @ 9 PM): much has happened since I posted this, and my issue has been resolved through many, many hours on the phone with AT&T. I am in the process of writing that up.
I’ve had Verizon since August 2004, and after several years of mediocre service (that is to say, nothing horrible [...]