10-15-2012 01:14 PM - edited 10-15-2012 01:15 PM
Welcome to the BlackBerry® Support Community Forums.
Try reinserting the battery and registering the Host Routing Table as shown here:
"Device is not registered" on the BlackBerry smartphone
If the issue still persists , further investigation might be required. To help further diagnose the cause, contact your wireless service provider or BlackBerry® Technical Support Services for further review and support.