Проверь файл Autoexec.bat. Возможно проблема в нем, т.к. он не затирается при переустановке винды.
Сейчас неактульно. Я в данном случае жутко ступил. Спасибо _Great_'у за разъяснение.