Identical problem with my S5. Deleted and reinstalled email account - lasted only a few hours before problem recurring. Also spontaneous disappearance of current day's emails. Appears to retrieve less than 50% of emails from server.
Have just switched on my s5 and watched a refresh download 6...