I have exactly the same problem. I run a torrent client and I see this error that files and folders have dissapeared, yet upon recheck everything is in place. Though it's very random - sometimes occurs a few times per day, sometimes don't see it for a few days.
Windows 7 + WD My Passport (external USB3 drive)