Since I updated my EVO to the android 2.3 I have a "new voicemail message," yet I have no new voicemail. It isnt anything serious, but its annoying. I tried to reboot the phone with no success. Is anyone else having this problem, and if so can it be fixed?

No issue here on my Evo, but I did sync my Sprint number with my Google Voice number, and I have been using the GV app for voicemail.

I am loving this Gingerbread update though. My phone is now at least twice as fast and responsive, and now there is no more 123 app on SD card limit! Glorious!