iPhone Receiving email 8 hours later

I have my email account setup on the iphone, however emails don't come in right away. There is a delay of up to 8 hours.

I tried both push and fetch new email every 15 minutes.

Any ideas?