Wenn ich das richtig verstehe, dann geht seit dem Providerwechsel die Registrierung bei telmy nicht mehr. Vorher hat alles einwandfrei funktioniert? Du hast schon einen Account dort, den du nutzt? Über alternative Verbindungen (Mobilfunk) geht alles noch? Auf die Webseiten des Anbieters kommst du drauf?
Stellt der neue Anbieter dir einen vergleichbaren technischen Anschluss zur Verfügung, vor allem in Bezug auf die IP-Adressen? Also IPv4, IPv6, öffentliche oder CGNAT Adressen? Keepalive und NAT Einstellungen hast du geprüft?
Ansonsten wäre ein wenig mehr Analyse hilfreich. Was ist denn die Fehlermeldung des VoIP Phones? Funktioniert die DNS Auflösung?