Советую пока попробовать http://www.grisoft.cz/filedir/util/avg_rem_sup.dir/vcleaner.exe
p.s. в оверлее виря увидал. что делает пока не знаю, чуть позже расскажу.

upd:
Оригинальный файл содержал оверлей (файлы для установки авера). Оригинальный оверлей был потерт вирусом, отсюда и сообщение о поврежденном дистрибутиве.
К сожалению или к счастью, оригинальная точка входа осталась или была возвращена в исходное значение. Поэтому мне сложно сказать как именно было передано управление вирусу. Если еще актуально, то всвязи с этим будет просьба скинуть еще файлик другой. Лучше если это будут exe файлы от самой ОС.