Not getting email notification?

[KyKy]

I've had my INC for a month and a half and everything's been fine until yesterday. I'm all of a sudden not getting any email notifications, but if I open the Mail app and hit "refresh," poof, there they are. Data sync is on, notification is on.

Any ideas? Thanks.