Mailbox antwortet nicht

Meine Frau und ich haben beide seit kurzem 02-Verträge, wohnen im Raum München. Fast täglich tritt das Problem auf, dass nach ein- bis drei Anrufsignalen plötzlich Musik in der Leitung des Anrufers ertönt und keine Verbindung zustande kommt. Auch das Hinterlassen einer Nachricht auf der Mailbox ist damit unmöglich. Wir nutzen ein IPhone und ein älteres Samsung-Handy, hatten das Problem aber auch mit einem Nokia-Modell. 

Ein äußerst ärgerliches Problem, das wir beim vorherigen Anbieter (klarmobil) nicht hatten. Weiß jemand, woran das liegt, hat jemand ähnlichen Ärger?