Short story: I had grub installed, fresh installed Vista RC1 to a partition, no no GRUB. When I tried to restore it using a Kubutu 5.10 CD it said that it failed to install. On reboot it now says ...

To fix An operating system wasn’t found error on Windows computers, first check if the Disk Type is GPT or MBR, and then follow these steps.