Windows XP unable to format.

Hello,
I got problem while install Windows XP...during format process ( I choose Format in NTFS), occurred message " Windows unable to format your disk, disk maybe damaged"

For information, first problem is, Windows can not running properly, always restart, and only can running in Safe-Mode...and then try to re-install windows XP (3-4 times)...while installed,process is slowly and format can not be completed, above message occurred. My suspect, maybe harddisk already spoil...

And I bought new harddisk..but same problem occurred again...

What should I do...?? Thank you very much

Regards...

Masanori