Вместо ICQ юзаем Miranda IM, которая с версией 0.4 приобрела бОльшую стабильность и возможность указания путей к профилю.

в mirandaboot.ini указываем место хранения профиля в roaming profiles и voila!
При удачном стечении обстоятельств будет все работать ок.