Found my solution on Crackberry.com forums.
Seems a LOT of people have been having problems with WI-FI and the BIS.
One person even had the phone replaced 3 times, before they figured out the solution.
Myself included now, I leave WI-FI on and it automagicly connects to my home network for data when I arrive home. But, when I leave home, its fails to restore connection to AT&T Data / 3G / BIS. Even after a battery pull, its fails to connect. EVER!
do a complete full back up of device
once rebooted, re-enable Mobile network
Let it connect and register on the network, you will get an email confirmation
Restore all data from backup
Solution2) - Perminant fix
Get a new SIM card for the new Torch
We just swapped out my old SIM card from my BOLD that was originally in my Curve 8300
Going in at lunch to get a new SIM card - 30 second swap