Have you resent service books? Re-registered via the host routing table?

You might need to call your carrier and have them do some troubleshooting and/or reprovisioning of the device. Sounds like the carrier might have dropped something from your account.