Try following the steps here:
http://blackberryfaq.com/index.php/M...opped_Arriving
I know that email not arriving wasn't the problem you described but those are the steps to get data coverage back (hopefully) for any problem.
If that doesn't work, feel free to post back
Hope this Helps
GrayPenguin