If you are having issues with the push email on your iCloud account, you may want to double check that the option for fetching email is turned on. You may find the following article helpful (it refers to Germany, but the steps should be universal:
To enable push delivery:
- From the Home screen, tap Settings > Mail, Contacts, Calendars.
- Tap Fetch New Data.
- Toggle the Push slider from Off to On.