Also gehe jetzt bitte wie folgt vor:
Schaue nach wann und wie du dich angemeldet hast. Hast du die AGB und Kostenhinweise gesehen? Speichere Screenshots. Die schriftliche Kündigung war schonmal gut, du solltest eine Kopie aufbewahren und den Versandnachweis.
Falls du dich nicht bewusst bei dem kostenpflichtigen Dienst angemeldet hast bzw du keine klaren Kostenhinweise gesehen hast, dann musst du nicht zahlen. Das ist rechtlich durch §312j Abs. 3 BGB geschützt.
Antworte schriftlich per Einschreiben auf die Mahnung und weise darauf hin, dass du keinen kostenpflichtigen Vertrag abschließen wolltest und bestreite das Zustandekommen eines Vertrags.
Aber lasse dich auf keinen Fall von weiteren Mahnungen einschüchtern, denn sie sind ja unberechtigt. Wenn weitere Mahnungen oder Inkasso Schreiben kommen, meldest du dich bei der Verbraucherzentrale. Die wird dir helfen.