Abo Gekündigt, Deutsche Bahn Abzocke?

Ich hatte bei der Deutschen Bahn ein Maxxticket Abo, jeden Monat wurde der Betrag von meinem Konto eingezogen, aus mir unbekannten Gründen wurde im Juni der betrag nach Einzug wieder zurückgesendet, ich erhielt eine Zahlungserrinerung, auf die ich jedoch nicht reagierte, drei wochen später erhielt ich eine Kündigung des Abo´s und eine Forderung von 470 Euro, der Restbetrag des Abo´s mit Umkosten, die ich fristgerecht bezahlt habe. Weitere 3 Wochen später erhielt ich einen Brief von einem Inkasounternehmen ihre forderung 64 euro die ich ebenfalls bezahlte. Nun erhielt ich heute einen Brief indem die Deutsche Bahn mich erneut aufrief besagtes Geld zu bezahlen, nach jeder getättigten Zahlung habe ich schriftlich wiederspruch eingelegt da ich keine Mahnung oder Zahlungsfrist erhalten habe sondern nur eine zahlungserrinerung und keinerlei begründung für eine Rückbuchung. Die Deutsche Bahn hat auf keines meiner Schreiben reagiert.

Nun ist meine Frage ist es rechtens ohne vorherige Mahnung das Abo zu kündigen? zumal auch die Zahlungserrinerung keine Brist aufwieß oder Begründung warum das Geld zurückgebucht wurde?