@Derest: Ich glaube das Problem tritt auf, wenn sich Benutzer nicht richtig abmelden. Sprich, ihren PC herunterfahren oder einfach die Verbindung trennen, ohne ICQ zu beenden. Dann merkt ICQ erst nach einer gewissen Zeit, dass der Benutzer offline ist.
Welches ICQ-Plugin benutzt du denn?
Ist Options -> Network -> ICQ -> "Send 'Keep-Alives'" bei dir aktiviert?