Gleiches Problem bei mir io. Ich dachte bisher es liegt an den Anderen und hab jetzt mal geschwind gesucht - siehe Beitrag #6:
ICQ contacts are shown as Offline - Miranda IM - Forums
Ich kann es nur leider gerade nicht selbst testen.
//Edit
Die serverseitige Kontaktliste war bereits aktiv. Hab dann einen betroffenen User gelöscht, neu zur Kontaktliste hinzugefügt und zur Authorisierung angefragt. Passt wieder alles.