Hatte auch das gleiche Problem das auf einmal da nichts mehr ging:

Hier die Lösung:

Bei ICQ -> Einstellungen --> connections --> Server:

- irgendeinen Port eintragen (bei mir 5190)
- not using firewall bei den Proxy settings anwählen

ICQ -> Einstellungen --> connections --> User:

- not using proxy anwählen
- use the following tcp listen port .. anwählen und eine port range eingeben (bei mir 24500 - 24505)

Dann beim router die Ports forwarden(ich hab einen SMC router - bei anderen müsste es ähnlich sein):

Die IP und die ports musste aber selber anpassen.

Hier und hier