iOS Mail App Notifications not working

If the iOS mail app is not showing banner notifications/sounds when enabled:

Settings --> Notifications --> Mail --> Customize Notifications --> Exchange --> Turn Alerts On