Hi,
I am experiencing the same problem with the Nexus4 (4.2 JB) with the GMAIL app.
I still have the problem emails are not being pushed. I tried the following that only became a temp fix:
1.) Re-adding accounts
2.) Ensuring Auto-Sync is on
3.) Clearing Cache
4.) Uninstalling updates
It is...