Hey nicolai1910,
vielen Dank für die weiteren Infos.
Ist WLAN-Call eingeschaltet? Schalte es bitte einmal aus und teste es erneut. Schau auch, ob VoLTE an oder aus ist und teste es mit den anderen Einstellungen.
Hast du die SIM-Karte bereits in einem anderen Gerät getestet und eine andere in deinem Handy?
Sind nur bestimmte Rufnummern betroffen oder (fast) alle Anrufe? Ausgehende und eingehende Anrufe oder nur eines davon?
Sind die Telefonate in unterschiedliche Netze oder die selben Anbieter?
Wir können hier gerne ein Störungsticket aufmachen, falls alles andere nicht geholfen hat. Die Daten müssen hier jedoch tagesaktuell sein, d. h. wir machen das am besten erst am Montag, da vor uns ein Wochenende liegt und das Ticket bis dahin vermutlich nicht mehr bearbeitet wird.
Sende uns am besten Montag mindestens drei Beispiele, die tagesaktuell sind. Dabei benötigen wir die Rufnummern der Gesprächspartner und die Uhrzeit. Schreib bitte zusätzlich dazu, ob es sich dabei um ankommende oder ausgehende Anrufe handelt.
Das ganze kannst du uns gerne über folgendes Formular zusenden, da es sich hierbei um sensible Informationen handelt:
https://forum.congstar.de/community/kontakt/
Die Überprüfung des Tickets kann daraufhin mehrere Tage dauern.
Danke dir 
Gruß Kenan