Are you sure this is on? Not to insult you, but I thought mine was on too.....I feel really dumb....
Home--->Settings--->Data Manager--->Data Delivery--->Email and Corporate Sync--->Email Delivery--->Make sure "Data Push" is checked.
Hope this helps.