Schau mal, ob die Einstellungen von ICQ noch stimmen:
Trillian -> Einstellungen --> Identität & Verbindungen
Dort auf die ICQ Verbindung klicken und dann auf den Button "ändern"
Als Host müsste dort login.icq.com stehen. Wenn nicht, mal auf den zurücksetzen Button klicken.
Vielleicht stimmt die Nummer oder Passwort nicht mehr.