HP Recovery Discs

I just bought an iPhone and had to switch back to winows from Linux. It turned out my installation failed (I didn't hvae the original discs on me, in fact I never got any), and had to buy a new set of recovery discs from HP. Installation went smoothly, but as soon as the computer entered the desktop, a cmd.exe window opened and the computer started going through a HP one-time setup. It stated that restarts would be normal, however my computer insisted on shutting down rather than restarting. I went through this routine of turning it back on and starting over several times, but made no progress. When I tried to install windows before I had the actual HP discs, I had the same problem, restarting on the blue windows setup. Any help with this problem would be appreciated.

EDIT: Running an HP m7580n on Windows XP MCE 2005, SP 2
Before: Ubuntu Linux: Gutsy Gibbon

 

Welcome to TSG....

Did you remove the Linux partition before you ran the recovery disks for the computer?

 

No, but I believe the CDs were supposed to do that step for me once it realized there wasn't a working Windows Partition. I'm not 100% sure how to remove the partition without actually being in linux/windows so I'm probably goig to need some help with that

If it helps, I am not using the original vid card or PSU, I installed a ThermalTake TR2-430W and an XFX 7800 GS