you need to goto notifications and enable for mail. for some reason, by default its not enabled.
Go into Settings >> Notifications >> scroll down to Mail >> turn it on.
I've enabled the mail notifications but I'm still having this problem. Any other solutions?
hard reset?