nao manda e nem recebe email

Olá.. bom meu problema é o seguinte: configurei o sendmail no Red Hat 8, tudo certinho, relay tudo ok.. mas o problema é que de uma máquina cliente eu nao consigo enviar nem receber emails....da uma mensagem de soquete:
Protocolo: SMTP, Porta: 25, Segura (SSL): Não, Erro de soquete: 10061, Nº do erro: 0x800CCC0E
Esta do para o SMTP e para o pop3 somente muda de 25 para 110....
Já verifiquei os relay e está tudo ok.....eu fiz o teste para mandar email diretamente da máquina que roda o servidor e vai blz.... também desabilitei os firewalls... e nada
Preciso de ajuda....

O usuario com que voce ta logando no sendmail esta cadastrado no servidor?

Sim.. está.....

Se importa se eu tentar acessar o sendmail?
Se sim, e nao quiser postar as informacoes aqui, me contacte pelo ICQ: 3347509