e-mail issue

I have a user who has a problem sending an e-mail to only one other employee. We get this error:

503 This mail server requires authentication when attempting to send to a non-local e-mail address. Please check your mail client settings or contact your administrator to verify that the domain or address is defined for this server.

All settings look correct on the mail server and outlook 2007.