Hai provato con altri SMTP, magari esterni e di tua proprietà, che non usano la porta 25?

Cmq il problema di smtp.tre non è la prima volta che lo sento