I've used a 508 and a 510, and both had this issue at various times.
There have been quite a few reports of 501s, 508s, 510s, suffering from this. It's an internal glitch or bug or whatever you want to call it. nothing to do with the HDD, I've removed mine, cloned it, scanned it, formatted it...