Turn on Edge and it shows up. I sent myself a voicemail to check it out and it never showed up -- until I left the house and then ding, voicemail. Only thing I can figure is leaving WiFi for edge made it happen.
Strange thing is when you sleep the phone (top button) it switches to Edge for monitoring data and turns off WiFi, so I'm not sure why it didn't get voicemail when on edge asleep. Unless it doesn't check voicemail when asleep, and that might be sucky if you miss a call while in the server basement or something and come upstairs only to get no notification.
But it's software, they can fix it easy I'm sure.