Acho que sua partição de inicialização está danificada e você precisará de um gerenciador de inicialização externo. O Partition Magic tinha um, mas eu preferiria o GRUB para Windows. Talvez você também consiga consertar sua máquina com um CD de vida do Linux, como uma distribuição do Ubuntu.
Boa sorte