In my S4 with Android 4.3 I fixed the same problem by going to: Settings, More, Application Manager, Gmail, Clear data.
You will loose any email drafts or unsent, everything else is preserved. No reboot or reinstall required.
This was found under google support...