The biggest question: is this an internal or external mail server?
If it is an internal mail server that you control, please make suire that it is in fact functioning and not throwing up a bunch of errors.
If it is an external mail server - is it only one server? Or ar eall your maailclients going to different servers?
If it is all clients and many servers, and these messages pop up when the user has not in fact sent any mails, then chances are you are infected by a spam-sending threat.
If it is everybody and one interenal mail server, and the messages appear whenever a mail is sent via Outlook, chances are that the SEP email plug-in is just making visible a problem on the mail server itself.
Hope this helps!