I had a similar problem with my bold. Here's my solution. Hope it works.
Originally Posted by TTsoldier
Ok. I figured it out..
I went to Options - Mobile Network and "Data Services" was off...
Don't know how that happened but putting it back on hooked me right back up.
Thanks for all your help Midnightdraven