Intranet pide usuario y pass.

Hola experto, ayudame con lo siguiente. Tenia un redhat 7.3 (kernel 2.4) y la intranet funcionaba perfecta con sendmail. Actualizamos a centos 4.0 (kernel 2.6) y notamos que ya no aparecían los servicios ipop3 ni imap, sino uno nuevo cyrus-imap que al parecer reemplaza los anteriores. El caso es que el correo que se envía sale disparado, hasta aquí todo bien, pero cuando el cliente lo va a recibir con cualquier gestor de correo (enviar y recibir con evolution o outlook) ahí mismo pide un usuario y una clave. Hasta ahí llegamos, le damos root con su pass o cualquier usuario con su pass y nada, no lo acepta, dice que error autenticando usuario, ¿Dónde esta el problema? ¿El tal cyrus tiene algún programa donde crear usuarios y claves? Si es así, ¿Es posible que el correo se pueda configurar sin que pida ninguna clave ni nada? Gracias.