Тут сегодня возникли траблы с ICQ. Трабла наблюдались у многих старых клиентов аськи и нестандартных клиентов (у меня Miranda IM). Предположительно это произошло из-за того, что на серверах аськи отказались от старых протоколов или ошибка реализации на клиентах (v.8 и ниже). Для моей миранды помогло установка выпущеного буквально 3 дня назад обновления icq.dll (можно найти по адресу http://addons.miranda-im.org/details.php?action=viewfile&id=1683 ).
Вообщем, обновляйте свои аськи :-) Или переходите на jabber ;-)