Boot Magic might be problem.
I think Boot Magic is the cause for this. It's a bit too smart to detect HD has OS installed to so your PC ignore the boot sequence and continue to boot from HD.
Solution: uninstall Boot Magic and then boot from CD to install XP. after that you can install boot magic if you still want to use it.
Hope it helps.