Originally Posted by
psteve2005 In case anyone else has this problem with their own network, a new SIM has fixed the problem. No idea what happened there but the Pixel didn't like it.
Luckily, I didn't need to do that. Same issue, came out of the blue tonight -- couldn't get the notification to go away no matter what I did, and my two new voicemails from tonight weren't showing in either the voicemail log within the Dialer panel or in the Google Voice app. (Google Voice is my voicemail provider; Verizon Wireless is my carrier and my phone is a Verizon Wireless variant of the Google Pixel XL) What worked, oddly, was turning on Visual Voicemail, which lets you read the transcript of the voicemails.
Bizarre that this made the notification go away!