Насколько понял, все лечится без утилит.
Нужно включить отображение скрытых файлов и папок, найти и уничтожеть (в безопасном режиме)
AllUsersProfile/random.exe
c
ocuments and Settings/All Users/Application Data/Temp/random.exe
Ну и все остальные random.exe
потом запустить regedit и удалить лишнее
HKEY_CURRENT_USERSoftwareMicrosoftWindowsCurrentVersionRun “случайные символы”
HKEY_LOCAL_MACHINESOFTWAREMicrosoftWindowsCurrentVersionRun “случайные символы”
Ну а потом пройтись бесплатной
http://www.freedrweb.com/cureit/ не повредит.