Seu domínio não está nas principais listas negras e não há nenhum problema com seu servidor SMTP ou configurações (você definiu bem, na verdade). Você terá que resolver o seu problema com o envio de endereços de e-mail do Yahoo com o pessoal de suporte do Yahoo, pois é sua política de bloqueio que está impedindo a entrega. Dadas as recentes questões de segurança, isso pode não ser um resultado surpreendente de sua tentativa de bloquear seus sistemas ...
Para o problema do Gmail x Hotmail, provavelmente são os respectivos algoritmos de filtragem de e-mail que resultam no problema da pasta Caixa de entrada vs. Spam. Novamente, isso é algo que você teria que resolver com o suporte do Hotmail.