Hola,
La primero que debes hacer es que tu plataforma de correo tenga una IP fija. Esto por que en internet tu dominio tiene un nombre asociado a cada ip fija y a su vez existe un registro público de DNS llamado MX que se asocia a tu IP para le tema de localización de exchanage. Si la Ip es cambiante, tu dominio en internet se va a ver sospechoso que se esté presentado con el mismo nombre y con diferentes IP un y otra vez (actualizar un registro en ineternet puede tardar hasta 72 horas después del cambio para que sea efectivo, depende de tu ISP local).
El problema de la entrega de mensajes en internet que tienes es debido a eso y la lista negra en la que estas.
Por defecto Exchange viene configurado para hacer reintentos de entrega cada 4 horas durante 24 horas (2 días), lapso de tiempo después del cual si no pudo contactar el dominio destino, el sistema desecha el correo enviado.
Es evidente que el destino está rechazando la entrega debido a que estas en lista negra RBL y su sistema anti spam se nutre de la plataforma o lista llamada en tu caso: SORBS DUHL. Debes contactar el administrador de ese dominio o lista para que demuestres que no eres spammer (cada lista tiene un sitio de contacto).
Espero te sirva la información.