Störung Telefon

Guten Tag,
seit einiger Zeit ist meine IP-Telefonie gestört: Anrufe kommen überwiegend nicht mehr durch. Die Anrufer erhalten erhalten entweder die Nachricht "angerufener Teilnehmer nicht verfügbar" oder der Ruf bricht selbstständig nach einmaligem Klingeln ab oder es wird der Intervallton ausgegeben (Verbindung nicht möglich). Ausgehende Anrufe sind problemlos möglich. Router (Fritzbox 7530) überprüft und mehrfach neu gestartet, keine Fehlermeldungen.
Für mich deutet das auf eine IP-Auflösungsproblematik wie vor einiger Zeit bei der Telekom hin...
Ich bitte die Admins hier dringend um Hilfe!!!