Hey Norm.
First welcome to the Motion. (A good little phone with a quirk here and there.)
Secondly, I have owned my Motion since September of 2012 and they (Metro and LG) have not been able to resolve this vmail icon issue as of yet. I've kept up on the firmware revisions and think each time I do one... "Oh maybe this will fix it." only to find that I didn't.
My work around has been this:
I go into my local Metro store, the one where I bought this Motion, remind them that it isn't quite working yet, and they CREDIT me for the month.
Yes, you heard right. The girls at this store and the manager have done all they can for me. I never was offered a NEW phone, only refurbished ones. Nope, sorry I paid full boat for this phone. I won't take a used phone. So they just credit me for the month.
I have had this phone for 8+ months now and paid $0.00 for service. I've heard from corporate and dealt with their techs. I've reached out to them via social media feeds and gotten phone calls from various Metro people and it still works sporadically. I've given up getting it resolved.
The upside? $400+ worth of free service. I plan on going down there tomorrow as the phone bill is due soon and getting another month's credit.
Some people are blasting Metro's service for dropping the ball on this one and you are correct, this is a REAL issue on some of these phones. But alas, no fix.
I wrote to LG a while ago and followed up about a month later with another letter. What I got from LG was basically a form letter letting me know to work with the provider of service. (Metro) Bah!
I'm actually surprised I got any response from LG at all.
I'll keep using my phone and if by some chance the voice mail icon starts working, well great! if not, I'll keep checking my phone when it says I have a missed called.
In the meantime I'll enjoy my free phone.
-SipDude