How full is the partition?
I had similar problems with an 80GB drive that was close to maxxed out (single partition, non-boot drive, WinME).
I thought the drive was about to croak so I carefully unloaded it.
Lo and behold my problems vanished- it just didn't like being full.
Could that be true for a full partition?