Servidor SMTP no funciona

Hola a todos.

Tengo un problema que me trae de cabeza. He instalado Sharepoint Portal
Server en mi servidor W2003. Configuro como servidor SMTP mi servidor de
Exchange, que está funcionando correctamente.

Cuando doy de alta un usuario me da el siguiente mensaje de error:

"El usuario o usuarios se agregaron correctamente, pero se produjo un error
al enviar el mensaje de correo electrónico. Puede que el servidor no esté
configurado correctamente para enviar correo electrónico. Póngase en contacto
con el administrador del servidor para comprobar que el correo electrónico
está configurado correctamente."

Alguien sabe por qué se puede dar este error?

Un saludo y gracias.