Ensure you have setup SQL Mail, set the alert system of the Agent to use SQL Mail and the profile, restart the Agent.

That should resolve your problems.