My S4 is using Samsung 16G SD Card Class 10 from day 1 and the problem is still there since day 1. But today, the problem seems to be solved when I tested with an old 2G class 4 SD Card which I happened to have for my micro controller project. I will buy and try it with a new 16G class 4 card...