Добрый день!
Если Вы подключаетесь через Wi-Fi - попробуйте другую точку, если 3G - другую симку.
Возможно 2 варианта: Либо при текущем подключении к интернету закрыты сервера icq, либо что-то не так с самим mail agent.
Во втором случае попробуйте его переустановить...
Если ничего не поможет - попробуйте использовать другой icq-клиент