i had similar problem, i had a brand new hdd, tried to install 98, and it wouldnt format, and it was brand new.
so i took it back to the shop where they tested it, and they found it formatted fine!
i suggest setting it up from another hard drive with an operating system, using PartitionIt or...