So I downloaded and installed the Verizon Gingerbread update last week. As expected, the voicemail notifications stopped. Also, in the voicemail settings, editing the *86 voicemail number to include the pause and my voicemail password didn't work (the phone would just dial the *86). Just rebooted my phone, and the voicemail notification popped up on my phone saying that I had two unheard voicemails. The voicemail setting now also accepts and keeps the editing to add the voicemail password. Although I am still having a slight issue because I went in, listened to the voicemail and deleted them, and 10 minutes later the voicemail indicator still appears in the notification pane. I did not see/notice any update auto downloading to my handset. UPDATE: It has been an hour and a half and the voicemail notification still has not gone away.