Provavelmente, isso é uma contramedida de spam. Dependendo de onde você está se conectando, os servidores de e-mail rejeitam aceitar mensagens de você por vários motivos diferentes. Pode haver um registro spf para myhost.com dizendo que o hotmail só deve aceitar correspondência supostamente do myhost.com se vier de um determinado endereço. Portanto, conectar-se à sua conexão de rede doméstica fará com que ela falhe. Ou quando o servidor de e-mail faz uma pesquisa inversa no seu IP, ele não corresponde ao endereço de origem.
Diferentes provedores são mais exigentes do que outros ao aceitar emails. Se você não acha que é isso que está acontecendo, atualize sua resposta com mais informações (é myhost.com seu servidor, você tem um registro spf, é seu DNS reverso definido corretamente, etc.).