The things to check are Agent permissions, SMTP or Exchange configuration if you are not using IIS SMTP, you have to check to make sure everything was setup as expected.