Die einzige Möglichkeit, denen "Beine zu machen" ist imo:
Schriftlich (Einschreiben/Rückschein) eine Frist zur Fehlerbehebung zu setzen.
Aufgrund der inzwischen langen Verzugsdauer (kannst Du eigentlich anhand von eMails oder Briefen von denen belegen, dass dieser Zustand schon länger andauert?) und da es unmöglich ist, zu telefonieren, ist eine Frist von 7 Tagen meiner Meinung nach völlig ausreichend.
Weiterhin in der Fristsetzung ankündigen, im Falle einer Nichtwiederherstellung der kompletten Telefonfunktion sofort fristlos zu kündigen.
So etwas hilft meist überraschend schnell.