Same thing happen for my blog and the problem was in fact that WP is no longer take mail address from “Settings > General” but address that is in “Users > admin_username” so only thing that I do was to change wrong address under admin user and notifications where back on. I also installed “Notifier” plugin untill I figured out where was the problem.
Hope this will help.
