Here are the steps to making BackupExec send email notifications of failure (instructions for BackupExec 11)
Tools -> Email and Pager notification
Setup the SMTP Configuration tab as needed
Tools -> Recipients
New -> Person
Set the email up as needed
Open the job in "job setup"
Click on notification and set up the user you created to receive notifications