Kann ich fristlos kündigen?

Für eine fristlose wird das so m.E. nicht ausreichen, denn grundsätzlich erbringt der Anbieter seine Leistung (Du kannst telefonieren).

Ruf' dort an, lass' Dir einen Vorgesetzten / Teamleiter geben, zu dessen Händen Du nachweislich und schriftlich (am bestern per Fax) Deine Beschwerde formulieren kannst.
In diesem Schreiben auch darauf Hinweisen, dass Du ihnen nicht gestattest weiterhin bei Dir anzurufen.

Kriegst Du keinen Teamleiter, mach' eine Vorstandsreklamation draus. Die Namen der Vorstände findest Du auf der HP.