02-18-2009 10:51 PM
From your device you can go into Options | Advanced Options | Host Routing Table. Highlight the bold entry, hit the menu button, choose Register Now. Afterwards you'll get a registration message to your BlackBerry indication that the operation succeeded.
Otherwise you can log into your carrier's BIS website and hit the Send Service Books button