А вот здесь вопрос очень интересный.
С одной стороны договор официально не расторгнут. Предыдущий счет вы оплатили и они могут посчитать, что и дальше хотите получать газету. С этой стороны кюндигунг лучше написать.
С другой стороны, кюндигунг не действует с дать написания (во всяком случае в большенстве случает). Есть кюндигунгфрист. Посмотрите, что написано в вашем договоре/подписке. Какой срок подачи кюндигунга.
Я бы личо все-таки написал. Но может у кого-нибудь есть другое мнение. Подождем.