PROBLEM FIXED!
I received a software update yesterday. The announcement already mentioned the fix of this (apparent software) bug. The message is finally gone. So it's not a hardware issue, no problem with the SD card, but a (possibly Samsung flavoured) Android bug.
I thought to post this FYI...