Galaxy Nexus with Android 4.0.1, all other apps seem to sync and notifiy fine. The email app has the settings:
- Inbox update frequency: 5 mins
- Email notification: Checked
It doesn't appear to be syncing at all, however as soon as I open the app it goes and gets all the new emails from the point I last closed the app.