Not getting email notifications

I'm pretty sure I used to get emails when I received a notification, but that hasn't been happening for a while now. I do have the "Send Notifications to Email" checked in my settings and I have verified that my email address is set correctly.

Are email notifications working for others? Can anyone suggest things I should change to get them working?