а я не знаю какая у тебя ICQ, поэтому не знаю где смотреть. У меня миранда: options -> network -> ICQ:
сервер: login.icq.com
порт: 5190
попробуй поставить флажок Send keep-alive packets
Несколько месяцев назад была похожая проблема из-за перегруженности сервера ICQ. Причем проблема была только с родными клиентами с ICQ. Ни с мирандой, ни с &RQ подобных проблем не было.