Originally Posted by NJBlackBerry

In which case log into your carrier's BIS web site and Resend the Service Books.

Also check to see if the icon was accidentally hidden. There is a "show all" feature when you click on ALT and click the trackwheel from the main screen.