Sounds to me like your SIM card is not set up with Cingular.

I got the same message from t-mobile with a card that had to be reactivated to the phone number.

Call Cingular supprort and they should be able to handle it over the phone in just a few minutes.