I've got the Sandisk 64GB card also. Packaging specifically says its suitable for Android devices so I presumed it was correctly formatted.
Problem only seemed to happen after I caopied a lot of media to it. Card got hot and S4 starts loosing it.
I'm now doing a windows full format, will...