Первым делом по приходу на работу я озадачился починкой "аськи", разумеется.
Оказалось, что моя любимая Miranda лечится просто - обновлением библиотеки протокола ICQ. То есть тупо заменить старый файл новым, вот отсюда. Кто еще не адаптировался - рекомендую.
Попутно замечена интересная фича: после лечения аська соединилась с сетью без настроек прокси-сервера, как будто у нас его нет совсем.