Why does the email app on my Samsung Galaxy S4 keep loading old messages and telling me they're new?
This sounds like you're using POP3 to access your email. This doesn't sync read status back to the server. Can you configure your email using IMAP?
Take a look here and use these settings