WP Mail Bank (Pero la duda es general)

Buenas tardes. Hemos pasado a usar el email de Microsoft Exchange. Estoy tratando de configurar el plugin WP Mail bank (así como otros) para que use la cuenta Exchange, pero no hay manera.

Poniendo en el host smtp: ladespensadepalacio.com

Me devuelve la siguiente salida:

Checking your settings
Sending Test Email to tecnico@ladespensadepalacio.com
Email Status : Not Sent
----------------------------------------------------------------------------------------
Debug Output :
----------------------------------------------------------------------------------------
220-ns5211.webempresa.eu ESMTP Mail Server
220- We do not authorize the use of this system to transport unsolicited,
220 and/or bulk e-mail.
EHLO localhost
250-cp739.webempresa.eu Hello localhost [51.255.135.75]
250-SIZE 52428800
250-8BITMIME
250-PIPELINING
250-AUTH PLAIN LOGIN
250-STARTTLS
250 HELP
STARTTLS
220 TLS go ahead
EHLO localhost
250-cp739.webempresa.eu Hello localhost [51.255.135.75]
250-SIZE 52428800
250-8BITMIME
250-PIPELINING
250-AUTH PLAIN LOGIN
250 HELP
AUTH LOGIN
334 VXNlcm5hbWU6
Zm9ybXVsYXJpb0BsYWRlc3BlbnNhZGVwYWxhY2lvLmNvbQ==
334 UGFzc3dvcmQ6
S0tpYV5+Wlc2Ukxm
535 Incorrect authentication data

Your Web Host provider may have installed a firewall between you and the server.
Contact the admin of the server and ask if they allow outgoing communication on port 25,465,587.
It seems like they are blocking certain traffic. Ask them to open the ports.
----------------------------------------------------------------------------------------

Poniendo en host lo que dice la información de Microsoft:

SMTP.Office365.com

TLS

Autentificación: Login

SMTP port: 587

Checking your settings
Sending Test Email to tecnico@ladespensadepalacio.com
Email Status : Not Sent
----------------------------------------------------------------------------------------
Debug Output :
----------------------------------------------------------------------------------------
Connection refused

Your host has likely installed a firewall (REJECT packets) between you and the server. Ask them to open the ports.

----------------------------------------------------------------------------------------

También es la primera vez que tengo que configurar un DNS para que al mismo tiempo apunte al email de Microsoft y al hosting (vuestro en este caso), siempre he puesto los nameservers en el hosting y él se encargaba de todo.

Sospecho que no he configurado bien el DNS, pero si uso la cuenta exchange no deberían hacer falta más registros que los que me pide Microsoft, no?, y esos están correctos. El email en Outlook funciona y los test desde el panel de control de Microsoft están todos ok.

Un saludo y muchas gracias por adelantado.

Contenido solo visible a usuarios registrados