Here's a strange one. The voicemail counter on the top home screen of my Droid X (now with GB plus before with froyo) never decrements to zero, even when there are no messages to be played. Either shows a 1 or a 2.
1) clear all your save Voicemail, then sync your x.
Please note that I do not think your dumb its just from fast experience with the blasted "rain test" that I had to literary re-set all of the setting on my mdx, not to mention reloading all of my apps.grr lol
2) if you still have the same problem, do a "soft reset" then sync.
3)if your problem persist, (hopefully you won't need to do this ) make sure your x is plug in the outlet, do a factory reset, re-load all your apps one by one, make sure all your setting are correct, make sure you have no save Voicemail or current one, that goes for mail also, then sync.
4)if you still got the same problem, time to take the dx to vzw and tell them you want a new phone.
Goodluck and let us know how it goes.
English is my second Language