Результат: стабильной работы ICQ так и не удалось добиться
Через прокси загружается, но через раз на третий, никаких закономерностей обнаружить не удалось.
Теперь по совету Андрея56 использую Windows Messenger, он работает. Миринду кстати тоже не удалось загрузить. Вот такие пироги.