Ok, la 25 DEVE essere aperta.

Verifica le seguenti cose:

Hai anche configurato l'accesso al server SMTP in modo corretto?

Ed il relay?