Go into settings, programs, manage applications, all, then scroll down to voicemail and open. Tap on the option to clear data and voila. The phantom message should be gone.
Also, check under settings again, but this time scroll down to call settings. When there scroll down again to voicemail. There are eeo options; one will state voicemail and underneath it should say My Carrier. Ignore that one and tap on the voicemail option under it.
When you open it, you should see your number. More than likely it will not be your number. It will probably be *86, or something like that. Change the number to your cell phone number with the area code. That should help as well in the future.
Hope this helps.
Sent from my PC36100 using the miui-dev.com Forums App