Насколько я знаю, надо писать Widerspruch в течении 14 дней с момента подключения. В течении этого времени они обязаны Auftrag stornieren. Bо-всяком случае на Deutsche Telekom это так. Стоит во всех письмах (Auftragsbestatigung).
И все жалобы только в писменном виде (mit Einschreiben).