I haven't seen anyone post this specific issue and need help with this same issue on my second Nexus. I don't receive voicemail notification in my status bar. On my previous phone I had numerous calls into support and with Samsung ( wow was Samsung inept) and visits to service centers regarding this. Numerous hard resets and tweeking didn't solve the issue. On day 28 I returned it for a Photon. While Moto has made one solid fast phone it just can't compete form factor and all vanilla greatness of the Nexus..... I returned the Photon the next day for another nexus. Guess what ... same isuue even in the store I had them leave me two voicemails and neither one prompted a notification. I don't want Google voice or third party visual voicemails at all. My wife's Nexus gets notifications just fine and it is a pain to have to call into my voicemail several times a day to see if I have a message. Thanks in advance for any help.