"Anruf fehlgeschlagen" / Anruf bricht ständig ab

Ich habe in der Community die Frage schon häufiger gelesen, allerdings keine Lösung gefunden.

Bis vor Kurzem hatte ich das iPhone 4S, mit dem an sich immer alles funktionierte. In den letzten ca. 3 Monaten kam es aber ständig zu Gesprächsabbrüchen. Wenn ich jemanden anrief, erschien nach einer Weile (mal nach 30 Sekunden, mal nach 30 Minuten) die Mitteilung "Anruf fehlgeschlagen". Auch bei erneuten Wählversuchen kam diese Nachricht, erst nach ca 5 Minuten ging es wieder. Ebenfalls konnten häufig mich andere nicht anrufen, es erschien dann "Der Teilnehmer ist nicht erreichbar", obwohl ich vollen Empfang hatte.

Nun habe ich seit einer Woche das iPhone SE mit einer neuen SIM-Karte. Hier ist leider das selbe Problem. Manchmal klappt es problemlos mit dem Telefonieren, ganz häufig bricht das Gespräch aber ab. Das passiert in verschiedenen Städten, sowohl im Haus als auch draußen, sowohl wenn ich anrufe als auch wenn ich angerufen werde, bei Anrufen auf Festnetz und auf Mobiltelefon. 

Live-Check habe ich jedes Mal gemacht, da war alles gut. Fehler-Ticket habe ich nun auch eröffnet. 

Es kann ja wohl kaum sein, dass beide iPhones oder beide SIM-Karten das Problem haben? Ich bin echt ratlos. Es ist gerade bei geschäftlichen Gesprächen unglaublich unangenehm, wenn das Gespräch beendet wird und ich dann erst nach 5 Minuten wieder erreichbar bin.