Hello,
I don't know if that will help you, but I had the same issue... in WiiU with external hard drive. It seems happend when the drive is filled by a third (with a third? I don't know how it said in English)
Anyway, the only option which works for me : change hard drive, it is defective...