Sooo, I am NOT the only one who has this problem.
Yes, this happens for me, too, with a class 10 Samsung 16 GB SD Card.
Just yesterday the card also lost files when this happened. Checking the SDCard revealed no problems whatsoever.
So now I wonder: Is the card reader not okay, is it a compatibility issue between certain cards and the S III or is it a firmware bug.