11-09-2013 10:16 PM
Hi and Welcome to the Community!
With a strong carrier network signal (e.g., not merely WiFi), I suggest the following steps, in order, even if they seem redundant to what you have already tried (steps 1 and 2 each should result in a message coming to your BB...please wait for that before proceeding to the next step):
1) Register HRT
2) Delete and Resend Service Books
Hopefully that will get things going again for you! If not, then you should contact your mobile service provider for formal support.