I use gmail for email and it seems like the gmail app doesn't check for new messages. I manually make it check for new messages and I will get some that are hours old.

A couple days ago I added a second gmail account to the phone and it seems worse since then.

Any advice ? I have email notifications checked and notify once un-checked in the gmail settings. I also under accounts and sync settings I have sync on for both accounts. Background data and auto sync are checked too.