Having the same issue. Both in-store and phone center tech support were unable to resolve the issue. Did the factory reset and it only solved 1/4th of the issues.
Essentially not receiving:
1-Voicemail notifications on the voicemail icon in the phone settings
2-Voicemail notifications on/in...