Try this. Go into Options>Advanced Options>Service Book , look in the list for the VCast Rhapsody and delete it. If not there delete VCast Apps and any other VCast you can find. Then do a battery pull. This may resend the icon to redownload it.
You can also go to http://converge.vzwwap.com on your wireless device. That is the new Verizon Wireless homepage. On there, you can access My Verizon as well as click on the Media Store tab and download any of the apps from Verizon such as VZ Navigator and any of the VCast services. I didn't know it was there until I was playing around with my new Bold.