Linux - Correos externos

Agradesco cualquier ayuda al respecto, esta es la situación:
Instale la distribucion RedHat 7.3 en mi servicor y todo correcto httpd, samba, sendmail, squid, etc, todo funciona perfecto pero exsisten cuantas de correo esternas, por ejemplo:

[email protected] pop3 interno si checa
[email protected] pop3 externo no checa

me dise ke el servidor no existe como puedo evitar ke mi servidor me deje checar cuentas de correo externas.

Gracias de ante mano.

Es una peregrullada, pero seguro que tu servidor tiene bien cofigurado los DNS, no¿?¿

no se ke sea eso de Peregrullada, supongo ke si, pero no estaria de mas ke me esplicaras un poco mas de eso, no soy en experto en esto de servidores de internet. los DNS se declaran en la LAN ve va hacia la WWW, o etoy mal.

si los DNS estan correctos no hay ningun problema, es mas si redirecciono con fetchmail si resive correo en las cuentas locales, pero, si intento checar directamente dede los clientes no me permite.