I know this is an issue with the S4. I'm surprised to see it on the One as well. At first, I thought these issues were confined to Sandisk cards but it seems to be other manufacturers too.
Problem persists after sd card re-format (I wasn't expecting it to make any difference to be honest). Any suggestions that actually work and are not just empirical?