I can't test it, because it is a sql 2000 server. I did see the messenger service was disabled, but i doubt that is used for sending notification emails.
I have made a testjob which fails, but then I still don't get an email.
And yes, before it worked.
Regards!