Als aller erstes würde ich dir raten, eine SMS mit folgendem Inhalt "-News" an die 4636 zu schicken. Ich denke zwar nicht, dass das funktioniert, da ja kein Abo im System eingetragen wurde, aber das kostet nichts und wäre ein Versuch wert.
Sollte keine Bestätigungs-SMS über die Deaktivieren des Info-Dienstes "News" erfolgen, bleibt dir nur der erneute Weg über die Hotline. Die sollten dir, auch wenn du es schon mal versucht hast, weiterhelfen. Nachzuweisen, dass du die Dienste erhälst, ist ja nicht schwer. Dürftest ja genügend SMS auf deinem Handy haben.