Yo tenia ese problema no podía enviar mails, ni para yahoo, ni hotmail, solo a gmail, seria que te crees una cuenta gmail, y si necesitas enviar correo a otras cuentas solo debes crear una cuenta en google apps, y modificar la entrada de Mx en Cpanel, así podrás enviar correo a cualquier cuenta...