Also zunächst einmal empfehle ich Dir, nicht die ICQ-Software zu benutzen, sondern Trillian.
Das hat etliche Vorteile und ist ziemlich einfach zu konfigurieren.
Ich gehe davon aus, dass Du Dir ICQ von der Original-WEB-Seite heruntergeladen hast.
Etwas merkwürdig ist die URL ad.mail.ru.
"ad" kommt sicher von "Werbung".
Wahrscheinlich irgendeine Werbungs-Seite, welche nicht mehr so richtig funktioniert.
Ist nur die Frage, wieso diese von ICQ abgerufen wird.
Möglicherweise eine automatisch implementierte Werbung.
Die Installation hast Du doch sicher benutzerorientiert durchgeführt und darauf geachtet, dass kein unnützes Zeug mit installiert wird?
Tools wie Malwarebytes lässt Du ja sicher mal drüber laufen.
Evtl. bringt
dies eine Lösung.