Originariamente inviato da sacarde
la coda credo sia indipendente dal server smtp
E' vero è indipendente... ho provato... ***ovviamente*** non ho risolto...
Ti faccio quest'ultima domanda poi non ti stresso più... 
Ho fatto questa prova:
> telnet smtp.eutelia.it 25
Trying 62.94.10.136...
telnet: connect to address 62.94.10.136: Operation timed out
telnet: Unable to connect to remote host
poi ho fatto
> telnet mail.eutelia.it 25
Trying 62.94.10.135...
Connected to mail.eutelia.it.
Escape character is '^]'.
220 mp1-mail-4.eutelia.it ESMTP Eutelia Antivirus;
Sembra meglio mail.eutelia.it (come dicevi anche tu) ... o sbaglio?
Il problema è che quando ho sotituito l'smtp nel file.cf di sendmail, quando poi ho riavviato ed sendmail ha provato a rilanciare la coda ho trovato questo errore DIVERSO causato dal nuovo smtp
codice:
Apr 8 10:40:57 www sm-mta[51613]: o378K1t6046373: to=<emaildainviare@dominio.it>, delay=1+00:20:56, xdelay=00:00:01, mailer=relay, pri=4991573, relay=mail.eutelia.it. [62.94.10.135], dsn=5.0.0, stat=Service unavailable Apr 8 10:40:57 www sm-mta[51613]: o378K1t6046373: o388dJim051613: sender notify: Service unavailable
Cioè... servizio non disponibile sul server che sembrava a posto!! (Potrebbe essere il firewall che blocca il secondo smtp? magari avevano impostato una regola...?!)