iOS 8.4 won't update email properly

The phone says the last update was much earlier than current time. It is re-loading old messages and not taking off deleted ones. I have rebooted phone 3 times and tried the reset Network settings. Still not fixed the issues. Anyone resolved this issue?