I don't think the cloud syncing is the issue at all. I'm having a similar problem with my S4. Specifically:
Since roughly Dec 10, I can no longer permanently add or delete files on my SD card. Files, whether photos or other documents, will appear to be saved or erased. However, as soon as the...