I'll throw my name into the hat ...
Samsung Note 2 user - SanDisk card.
Only happens when I get above about 300 images - so every couple of months.
To try and get round the problem I installed an app (can't remember the name - search for "sync images to google grive" in PlayStore) that syncs...