Parece que o Master Boot Record (MBR) no diretório do Windows estava, de fato, sobrescrito. Existem várias maneiras de reparar isso, dependendo de qual versão do Windows você está usando. Eu recomendaria a seguinte página da Web, pois ela lista métodos para quase todas as versões populares de desktop do Windows: link