You can run ScanDisk from DOS via a Win9x Startup Disk to see if you have bad clusters on your HDD ie., a bad Hard Disk. Sounds that way. You should be sure to shut down for a full 60 seconds prior to the format to clear the memory of any memory-resident viruses or other bad code too.