Well for a start you can not load XP onto one system and move it to a different system unless it has identical hardware as the OS will not have the correct drivers installed to actually load.
With XP you do not need to run FDISK unless you are establishing several partitions on the system so all you should need is the Recovery Cd and boot off that. If there is no System HDD present it will go straight into the Windows XP setup and you can format from there and use the Long Format option not the [b]Quick[/b] Option.
It that doesn't work you have a hardware problem and need to find out what is going on, I of course take it that you have gone into BIOS and made the necessary changes for the different HDD right?
To test your Hardware download The Ultimate Boot CD from
http://www.ultimatebootcd.com/download.html
Make a boot able CD from the ISO image and then drop it into your CD/DVD drive and run the diagnostics from there to check all your hardware. It's also a good idea to download the makers of your new HDD Diagnostic Utility and test your new HDD it could be faulty as well.
Col