I recently had a SQL Agent job fail, but it did not email me. Looking at the job history, it says:
The job failed. The Job was invoked by Schedule 10 (xxxx DB backup.Full Backup). The last step to run was step 1 (Full Backup). NOTE: Failed to notify 'Jim' via email.
Jim Salasek's SQL Server Blog 