Veramente il server di posta è nostro, è interno alla rete.
Magari il discorso autenticazione non c'entra, ma siccome con il nostro webserver non ho avuto questo problema, ho dedotto che una delle cause avrebbe potuto essere questa.