Having recently moved from Blackberry to Samsung/Android I'm finding a lot of small issues with Android/ICS that I never got with RIM.

As the title suggests email notification is really slow to none existant some times. I use the gmail app and I have notifications set but for some reason notification is just hopeless.

I can log into my laptop and see email that's been waiting for a good 10+ minutes and I have to physically go into the gmail app on the phone for it to notify me they they're waiting.

Is there a setting that I've not set correctly? In the gmail app Notifications and gmail sync is 'On' and if I go into settings > Accounts and Sync, all is ticked in there apart from my Samsung account (no idea what the even is) and facebook. I then go into any of the email address in question and Sync mail is ticked (I don't need to sync calendar or contacts), but what's Sync Internet and does this need to be enabled?

Sorry for all the noob questions and thanks as always in advance.