У меня недавно на одном номере было так, что нельзя никого в контакт-лист добавить - ни с Qip(8092, Infium), ICQ6, Miranda, etc....

Подождал рестарта серва ICQ, через неделю все заворкало.