Então eu usei o assistente de recuperação e suporte da Microsoft para o Outlook 365 e sugeriu desabilitar o IPv6 no adaptador de rede (sem fio) ... isso pareceu ter resolvido o problema. Isso não afetará meu uso normal da internet?
edit: Eu tive que desabilitar o ipv6 no adaptador wireless e hamachi, depois no outlook connected, e então eu pude habilitar o ipv6 novamente no adaptador hamachi, já que ele requer que o ipv6 funcione.