[tsac]

Before you do anything perform a backup using Desktop Manager. A free program from blackberry.
Unless you downloaded an app before this started it may be your only choice, doing a wipe.

The error your getting does sound like a carrrier issue but unless you can be sure what they are telling you your stuck doing what they suggest. You might try talking to other users and see if they are having the same issue.