Não é possível conectar-se ao Windows Update / Store / Skype

Question

Nos últimos dias, não consegui me conectar ao Windows Update, à Windows App Store nem ao Skype. A conexão simplesmente expira e é isso.

O ping "microsoft.com" ou "update.microsoft.com" também expira, embora eles simplesmente pareçam estar bloqueando o ICMP. "update.microsoft.com" acrescenta "nsatc.com", que parece ser relacionado à telemetria e, portanto, irrelevante (?).

A última coisa que me lembro de fazer foi instalar o Cisco Anyconnect para acessar a rede de minhas faculdades de casa. Eu já o desinstalei e removi o domínio da faculdade da lista de sufixos DNS do meu adaptador de rede.

A conectividade de rede geral está bem, parece estar relacionada especificamente com a Microsoft. Estou executando o Arch Linux como o sistema operacional host e uso uma passagem do Windows 10 VM + PCI-E para jogos. O Skype para Linux está se conectando muito bem, então isso parece relacionado ao Windows.