I called AT&T support again and was transfered to Level 2 support.
The issue at had was the following:
Blackberry Torch 9800
OS Version 18.104.22.168
There seems to be a bug in this version software in which there is a disconnect
of Blackberry services when the device switches between the mobile netowrk and
a WiFi network.
Once it switches to the WiFi network it is unable to switch back to the mobile network, thus the Blackberry 9800 inability to access BIS or BES.
To solve this problem, you need to wipe the Blackberry Torch by going to:
3. Security Wipe
4. Wipe the Emails, Contacts, etc...
Once this is done, the Blackberry Torch 9800 will function normally.