Sendmail - Batendo cabeça

Olá para todos...

Estou em um Oracle Enterprise Server 5 e estou apanhando para o sendmail, estou tentando configurá-lo há 2 dias, já olhei diversos roteiros, inclusive deste fórum, mas não estou conseguindo, consigo enviar e-mais internamente entre os usuários da máquina mas não para fora, se é que realmente está enviando. Estou desconfiado da rede aqui pois a máquina está na seguinte estrutura: Rede Windows com Firewall e Proxy, a máquina está em um subrede com DNS e DHCP próprio (slaves do principal); já tentei configurar o DNS do Linux mas não deu ou fiz algo errado e não tenho certeza se realmente preciso dele. Dá para colocar o sendmail enviando e-mails externos utilizando a estrutura de rede existente, utilizando do DNS e IP fornecidos pelo DHCP?