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