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.