Da ICQ schon immer sehr unsicher war, ist es keineswegs unwahrscheinlich, dass jemand an dein Passwort gekommen ist. Auch könnte dein Passwort aus welchen Gründen auch immer im Client bei deinen Freunden gespeichert sein. Vielleicht merkt derjenige ja nicht mal, dass es dein Account ist.
Bei ICQ ist es eben so, dass nur ein Client zeitgleich einen Account nutzen kann (im Gegensatz zu Jabber etwa). Damit ist es für einen anderen möglich, mit Kenntnis deines Passworts die Nutzbarkeit deines Accounts durch bloßen einloggen zu dezimieren. Wenn er das auch noch mehrere Male schnell hintereinander wiederholt, wird der Zugriff für dich für eine gewisse Zeitspanne (20-30 Minuten waren es früher mal) ganz gesperrt. Glückwunsch. Und wenn er dann auch noch dein Passwort ändert, kannst du den Account so ohne weiteres gar nicht mehr benutzen.
Wenn deine Details keine Email-Adresse mehr enthalten oder der Fiesling sie geändert/entfernt hat, sieht es schlecht aus. Deinem freundlichen Jabber-Server-Admin kannst du immer noch die Lage erklären, dich anderweitig authentifizieren und er wird dir wahrscheinlich deinen Account "wiedergeben". Bei AOL wird sich aber mit an Sicherheit grenzender Wahrscheinlichkeit niemand für dein Problem interessieren (bei ICQ ist Schabernack treiben eh an der Tagesordnung), geschweigedenn darum kümmern - das würde Unmengen von Personal erfordern.
Aus diesen und anderen Gründen empfehle ich immer wieder Jabber.