This may happen with any mail reader but 90% of the time Outlook experiences this problem due to it not being set to authenticate the user, or not being set to use TLS to send messages from a non-TCC machine (like a person's off campus PC).
To fix this problem enable authentication and use of TLS on the host machine.