I've got a similar problem:
My FS Amilo pro V2030 had a problem with WinXP causing it to reboot all the time. I removed the partitions on the HDD (to prepare for a dual boot with Ubuntu) and am now trying to install Win XP using the first of a set of five WinXP product recovery CD's. Thats when I found out that none of these CDs seem to be bootable.
I've tried pressing f12 on startup and selecting to boot from CD/DVD. However I always end up with a message that says "Operating system not found".
When I try installing an OS from an Ubuntu release, the system boots up, checks hard drives etc and I get as far as the partitioning section before I cancel the operation. (I'd like to install WinXP first).
I'm pretty sure theres another CD required to kick start the installation process for WinXP, please let me know if this is so and if possible, a link where I can download whats necessary would be great.