I contacted Samsung today (06-02-13) and they had me try this:
1) Remove the SD card and reinsert the card
2) Perform a soft reset by turning off the handset
3) Remove the battery and wait for 30 seconds
4) Reinsert the battery and turn ON the device
I have a GS4, with a SanDisk 32gb card...