Ich habe mich 2 Monate im Ausland aufgehalten und eine dortige PrePaid Sim benutzt. Nachdem ich zurück in DE war, habe ich die SIM Karten wieder ausgetauscht (dies habe ich schon 4-5 mal gemacht ohne Probleme).

Jetzt ist es so, dass ich manche Handynummer nicht mehr anrufen kann die bei mir gespeichert sind auf dem Handy. Direkt kommt die Ansage "Diese Rufnummer ist uns nicht bekannt, aber wir können sie gerne mit der Auskunft verbinden".

Ich kann problemlos ins Festnetz telefonieren. 

Habe folgendes schon ausprobiert:

1. Nummer mit und ohne +49 angerufen

2. Nummern händisch eingetippt

3. Handy an/ausgeschaltet 

Es scheint ein sehr kurioser Fall zu sein, und bisher konnte mir niemand helfen. Vielleicht ändert sich das in dieser Community.

Danke!