Yo tengo ese mismo problema con mi servidor zentyal. Segun lo,que leí, Yahoo, hotmail, etc no recibe los Correos de un servidor que no este registrado como mx Mail xchangue, y mas si tu ip es dinámica.
En caso de que sea fija registra tu servidor como MX
Pd no recuerdo se se abrebia asi MX.