I would suggest a whole disk wipe to rid you of what appears to be a permanently corrupted partition, but it sounds like you've got a windows partition that you'd like to keep.
Linux gurus, what's that command that writes zeroes to a particular partition... it starts with dd?