Have you checked that all the Sync settings are correctly set up for 'Push' notifications and not manual sync? Is the app set to be allowed to run in the background (i.e. Not put to sleep)? Have you tried removing/re-adding the e-mail account you're having issues with?