Had the same problem, I've tried all the methods above including:
- Restartin device
- Ensuring power saving mode disabled
- Enabling 'master sync'
- Re-creating email account
But none works, email marked as read on the server still appears new on S5 no matter how many times I refreshed it