Verbindungsprobleme beim Anrufen

Hallo,

ich habe seit einigen Wochen Probleme beim Anrufen (Samsung S4). Beim ersten Wählversuch ist die Leitung still, ich sehe, dass verbunden wird, aber ich höre nichts und mein Gesprächspartner auch nicht. MAnchmal sind auch fremde Menschen in der Leitung. Oder aber der Anruf geht durch, nach einigen Minuten habe ich dann wieder tote Leitung. Bisher habe ich folgendes versucht in dieser Reihenfolge:

Telefonapp stoppen, Cache leeren.

Handy auf Werkszustand zurücksetzen.

Neues Handy besorgt (Samsung S5, gebraucht), hier trat das gleiche Problem auf, wenn auch nicht ganz so schlimm wie beim S4.

Neue Sim-Karte besorgt, hat auch nichts genutzt, bei beiden Handy besteht das Problem weiterhin.

Ich bin am Ende meines Lateins, weiß jemand weiter?

Vielen Dank vorab

Monika