Lo unico que se me ocurre es
1- que el proveedor/servidor no admitan el tipo de mensaje que envias. Prueba de usar, al enviar, un mensaje tipo texto plano.
2- que la direccion de respuesta este mal configurada o el servidor de envio.
Puedes provar de hacer la prueba de enviar y recibir de outlook y tambien añadir en un mensaje de prueba la opcion de notificar entrega+apertura.
Tambien mirar si es SOLO ese proveedor o son a otros como por ejemplo a cuentas personales gratiutas hotmail, etc...