Reboot the device by (leaving the BB powered ON) removing the battery for 30 seconds, replacing it, and allowing it to reboot.

Wait a few mins for mail, if nothing,

Go to Options > Advanced > HRT > Menu > Register.

You should get a registration message from your carrier. If you don't get it soon, try another battery pull reboot.

Good luck.