I had the same problem once but with a little difference:
I had Win XP and FC6 on my pc but when I wanted to reinstall Win XP, I couldn't. I run the new XP installation in the old XP and it worked.