Kinda sounds like you have a bad sector on the HD, or maybe your partition table is corrupted.