iPhone 5 Mail Problem

Hello,

I have an issue where when I'm over the cellular network and I go to refresh mail it says that it can't get mail because it doesn't have an internet connection. Browsing, streaming, everything works fine except that. It works when I'm over wifi.

Any ideas?

Thanks