Mail Notification Not Working

[ibethea]

Email notification have worked for Job in the past. I check the SQLserverAgents on both servers and they ar running.
I have tested the mail profiles on two servers. The session in the test appear successful. However, when I view the error logs I get the following errors.

Server1
[260] Unable to start mail session (reason: Unable to logon (reason: Unable to get the default MAPI Message Store due to MAPI error 273: The information store could not be opened); check the mail profile and/or the SQLServerAgent service startup account)

Server2
[000] Password verification of the 'SQLAgentCmdExec' proxy account failed (reason: A required privilege is not held by the client)

Any Help would be greatly appreciated. I'm not sure what my next steps should be.

 

[ibethea]

These are the messages in the error log:
[260] Unable to start mail session (reason: Unable to logon (reason: Unable to get the default MAPI Message Store due to MAPI error 273: The information store could not be opened); check the mail profile and/or the SQLServerAgent service startup account)

[000] Password verification of the 'SQLAgentCmdExec' proxy account failed (reason: A required privilege is not held by the client)

What would occur if I reset the proxy account and/or proxy password?

To reset SQLAgentCmdExec permissions

In the SQL Server Agent Properties dialog box, click the Job System tab.
Under Non-SysAdmin job step proxy account, click Reset Proxy Account. This will reset the permissions of the SQLAgentCmdExec account to those it had when SQL Server 7.0 was first installed.