Failed to notify ''operator name'' via email?

I just had the same problem.
I had to enable DatabaseMail on the SQL Server Agent -> properties -> Alert System  (check the checkbox),

and then restart SQL Server Agent.