Расскажу вкратце, как я избавляюсь от локеров:
- первым делом загружаюсь со своей live-usb с windows XP (это флешка, на которой находится рабочая версия винды)
- с помощью Total commander ищу exe-файлы примерно с такими параметрами как:
а) время создания равно тому, примерно сколько прошло с момента заражения;
б) размер менее 100 кб;
Зачастую это файл userinit.exe. Если есть возможность - отправляю его на virustotal.com. Если такой возможности нет - прячу его в архив и заменяю на файл со своей флешки, благо у меня есть такой

ТАкже, ищу все файлы с размером равным размеру этого userinit.exe.
В реестре проверяю пути, с которых грузится винда, особенно параметр Shell и Userinit. Их очень часто вири под себя и подстраивают.
Вот в принципе и всё (это если совсем кратко). Хотя, за те 2,5 года, что я вплотную ими занимаюсь, всякое бывало. Эта инструкция помогает в данный момент, что придумают вирусописатели и создатели генераторов завтра - никто не может предугадать.