Warum immer gleich neu installieren? Statt fdisk /mbr die Wiederherstellungskonsole starten. NTLDR steckt ja nicht im MBR, sondern ist eine Datei auf der Windows Partition. Das DOS fdisk kennt die ja nicht, kann wahrscheinlich nicht mal drauf zugreifen (-> NTFS).
Es gibt doch die Befehle fixmbr und fixboot, die hätten ja wohl gereicht.