Hast Du gekündigt oder einem nicht vorhandenen Vertrag widersprochen? Das sind Welten.
Wenn Du einen nicht vorhandenen Vertrag kündigst könnte dennoch unterstellt werden dass einer existiert hat und damit hast Du zusätzliche Probleme an Dein Geld zu kommen.
Ich würde übrigens nicht selbst schreiben, sondern das einen Rechtsanwalt machen lassen. Je nach Betrag welchen Du zurückforderst ist das immer noch billiger als selbst was falsches zu schreiben und sein Geld nie mehr zu sehen.