iPhone Mail Error Message

I keep getting this message when I go to check my Mail. This is on my iPhone 6 with iOS 8.3. The issue is temporarily resolved when I delete my email account in the settings and then add it again. I've had several iPhones in the past and I've never had this problem. Does anyone have a clue why this is happening? Thanks!