problema de dns

buenas noches, tengo una red con windows 2003 server y directorio activo,
tengo 20 usuarios conectados al dominio de este servidor, el problema es
que
cuando entro al correo de la empresa, ninguno de mis clientes o mi
servidor
puede acceder a ella. la correo me lo provee otra empresa. la duda es que
equipos fuera de mi red si pueden entrar al correo, pero a mi red interna
o
dominio sale el mensaje "servidor no encontrado" en outlook, y entrando
al
servidor de correo directamente por el internet explorer no encuentra la
pagina, a menos que le coloque la direccion ip de la pagina de mi
proveedor.
sera conflicto de dns en mi servidor?

agradesco que me pueden dar alguna solucion