Hello nojtb,
That is a well-known issue.
Here is a HOWTO that discusses the problem and presents a variety of things to do for it depending on whether or not the Linux system is to be preserved. It is mainly concerned with how to reinstall XP and spare the Fedora system when the XP CD will not boot, but it also describes what to do if the Fedora system is to be removed.