Sofern die Schadware schon auf dem Rechner sein sollte nützen AVs in den meisten Fällen sowieso nichts mehr.
Hier mal ein Artikel wo es um die Telekom geht:
Zu unterschätzen ist sowas halt nicht (Im Zweifelsfall wird halt dein Anschluss abgeschaltet). Ich weiß auch nicht inwieweit der First Level Support Ahnung von diesen Nachrichten hat. Bei der Erfahrung die ich mit denen hab, haben die einfach kein Plan.
Wieso dir die Website beim Surfen angezeigt wurde kann man nur vermuten.
Denke mal, dass die sowas über ihre eigenen DNS Server beeinflussen können.
€: Hier noch von Vodafone wegen solchen Sachen:
Damals haben sie es wohl via Brief gemacht. Bekommst da ja ggf. auch noch einen.