| | Fixed!
Good news... I called AT&T to ask them about re-sending the service books and they ended up having me install the new OS. Except the critical part was that I selected to automatically create a backup in the process.
Installin the new OS replaced the "junk" that I lost and the backup restored my BES connection.
End result - all fixed without any intervention needed from IT!