When you reboot the icon should reappear when you get new service books from Verizon. Make sure it isn't hidden or in a folder.
Glad you were able to successfully restore your Blackberry Bold back to it's original state; however, I would like to assist you in redownloading the Backup Assistant application.
Thanks SoccerRef for the great feedback & suggestions!
rgomez, I'm including a link with instructions on how to download applications that are not installed on the Bold here. Once the application has been installed, you can Restore contacts from a previous backup.
I hope we have answered your questions, and have addressed your concerns.
Follow us on Twitter @VZWSupport