Hi @Danielthuis! Niet handig dat deze nu helemaal niet meer werkt dus ik denk met je mee. 

Super dat je dit allemaal al geprobeerd hebt, met name het herstarten. Je zegt Visual Voicemail helemaal uitgezet te hebben, heb je dat ook gedaan door naar 1233 te bellen en optie 4 te kiezen? Dan zet je Visual Voicemail uit. 
Verwijder daarna de app, herstart je toestel en installeer de app opnieuw. Doorloop het proces voor Visual Voicemail activeren opnieuw. Lukt het dan wel? 

Zo niet, dan raad ik ook echt een bezoek aan de KPN winkel aan. Zij kunnen samen met jou je toestel doornemen, op afstand lukt dat helaas niet. 
Hopelijk is de oplossing er dan wel snel. Laat je het weten? 

Hoi @Sanne van KPN 

Dank voor je reactie. Yes, heb ik allemaal gedaan. En ben ook naar KPN winkel gegaan. Daar kwamen ze er ook niet uit: zelfs bij VVM uitgeschakeld krijg ik geen notificatie berichten gemiste oproep of bericht voicemail via reguliere smsjes. Ditnondanks dat dit in menu meerder malen actief aan en uit en weer aangezet is. Zit hem dus echt in de notificatie (sms), niet alleen in visual voicemail notificatie. Daarbij lukt het opnieuw installeren van VVM dus helaas ook niet meer.

Lijkt iets in VM systeem zelf te zijn. Is ticket aangemaakt en wordt nu door technische collega's (hopelijk snel!) opgepakt. Zodra oplossing er is zal ik hier laten weten. 

Het werkt nu gelukkig! Ik heb kwam ergens anders op dit forum een topic tegen over iemand die niet in buitenland kon bellen na een overstap van andere provider naar KPN. Een reset van de mobiele netwerk instellingen in de telefoon zelf hielp daar. Er zou dan ergens nog iets van de oude providerinstellingen ondanks nieuwe simkaart actief of in geheugen kunnen staan denk ik. Ik kwam van Simyo naar KPN en misschien omdat Simyo onderdeel van KPN is lijkt het wel erg op elkaar de sms centrale of iets dergelijks maar gaat er achter de schermen in telefoon wel iets fout in herkennen verschil Simyo/KPN waardoor hij niets doorgeeft?

De oplossing een reset van de netwerkinstellingen in de instellingen van de telefoon zelf

Die reset heb ik nu zelf ook gedaan via “Instellingen” en dan naar “Algemeen beheer” Daarna “Resetten” en dan “Instellingen mobiel netwerk resetten”. Na een herstart kreeg ik ineens allemaal smsjes binnen van gemiste oproepen en alsnog een voicemailmelding. Ik kon daarna ook de visual voicemail app installeren.

Misschien is er tegelijkertijd door de technische dienst van KPN iets opengezet/aangepast waardoor het lijkt alsof ik dit zelf met deze handeling voor elkaar heb gekregen :-)  Ik deel bovenstaande in elk geval mocht er in de toekomst iemand anders tegenaan lopen na een overstap van andere provider met een Android telefoon.

Heel fijn dat het gelukt is en bedankt voor het delen van de oplossing! Altijd handig voor toekomstige meelezers.