Samsung Galaxy S6 — kann nicht angerufen werden, obwohl alles andere funktioniert

Hallo,

ich hoffe, mir kann jemand helfen ...

Mit meinem Samsung Galaxy S6 habe ich das Problem, dass ich alle paar Tage nicht angerufen werden kann.
Bei dem Anrufer steht dann entweder "Anruf beendet" oder es heißt "der Teilnehmer ist nicht zu erreichen".

Seltsam ist, dass ich aber ganz normal raus telefonieren kann und auch die mobilen Daten funktionieren.

Das heißt, ich merke es erst, wenn mich jemand per z.B. Whats App darauf aufmerksam macht, dass ich nicht erreichbar bin oder ich mich selbst zum Test anrufe.

Starte ich das Gerät dann neu funktioniert alles wieder tadellos und ich bin wieder erreichbar (bis halt wieder ein paar Tage vorbei sind und das gleiche wieder auftritt).

Ich weiß keinen Rat mehr und bitte um Hilfe.

Danke.

Sim Karte habe ich gestern gegen eine neue getauscht.
Um das Gerät auf Fehler zu untersuchen, müsste ich es wohl einschicken oder zurück setzen.
Das ist eben das, was ich erst einmal vermeiden möchte.

Das Gerät ist ca. 1 Jahr alt.
Das Problem habe ich seit ca. 2 Monaten.

Ich bin nicht bei O2, sondern bei Vodafone und habe ansonsten mit Vodafone absolut keine Probleme.
Meine Frau nutzt den gleichen Vertrag/Tarif mit einem Xperia Z3 compact und hat null Probleme.