И всё-таки fixmbr нужен... Это сообщение лежит именно там, в самом начальном секторе диска. Или fdisk/mbr...
LiveCd есть с виндой? Берёшь
LLFTOOL, форматируешь винчестер, втыкаешь установочный диск и он считает твой винчестер абсолютно новым и делает сам всё, что нужно.