Lately, with other users I've been seeing the same issues that you describe. I even had the same problem just a couple days ago. This thread has worked for some but didn't work for me.
http://www.blackberryforums.com/beta...bb-8900-a.html
What solved this for me was a SIM swap.