O Hotmail não usa DNS ativo para o ID do remetente. Eles têm um cache de DNS que eles atualizam duas vezes por dia. Todos os TempError significa que o registro SPF do seu domínio não está em seu cache. Para obter seu registro adicionado ao cache, envie uma mensagem de email para [email protected] com seu domínio. Eles o adicionarão, mas seja paciente, pois é um processo manual e o cache é atualizado apenas duas vezes por dia.
Fonte das informações mencionadas acima: link