Did you change the frequency of notification e-mails? Yesterday cereal voted on a post, and I got an email today. I've noticed this last week too, yet remember getting them almost instantly before that.
There was a severe problem with our email server that had been going on for about a week. Unfortunately, no one brought the issue to my attention, so I had just found out about it yesterday. Problem resolved now :)