I have a similar problem with pushing to my hotmail account on iphone 4 (using default hotmail account setting). There is no problem of getting mails, but no email notification. Anybody could help? Thanks!