Ich habe die Vertragsstrafe von 26,50 bezahlt, nicht aber die Mahngebühren, die mir überzogen vorkamen

Nein, dürfen "die" nicht. Was Dich aber nicht von der Zahlung angemessener Mahngebühren entbindet.

Da Du schreibst ohne Mahngebühr bezahlt zu haben, die Höhe dieser Mahngebühr aber nicht nennst, fällt es schwer, eine Aussage zu treffen. Gehen wir mal davon aus, die Mahngebühr war im ersten Schreiben 5 € dann ist es nicht verwunderlich, dass jetzt 8 € gefordert werden. Völlig normal, es fallen bei jedem weiteren Schreiben Kosten an. Personal, Schreibwaren, Porto etc. Du solltest schnell bezahlen, sonst wird aus 5 € Mahngebühr recht zügig ein größerer Betrag.