Sounds a bit like a dodgy Hdd to me. Have you got a boot disk? If so boot up to a:\ and type in the following command
that should format the drive for you, if it stops on the way then I'm afraid it it will turn out to be a dodgy disk! let us know how you get on.