Спасибо человеку, который оказался человеком нормальным и вернул номер (впрочем, на его месте я бы поступил точно так же), т.к. ему мой номер просто подарили. 

Выводы:

1. пользуйтесь проверенными icq клиентами.
2. не пользуйтесь номерами, которые будут интересны похитителям (шестизнаками) ;)
3. ни в коем случае не вводите пароль к icq на сомнительных веб-страницах.

Удачи!