Parece ser a segurança avançada no firewall Meraki que temos. Não consegui baixar do meu celular conectado à empresa WiFi, que não tem antivírus nem nada mais. Mas quando eu desabilitei os recursos de segurança eu pude tanto do meu telefone quanto do meu laptop.
Isso também estava bloqueando o Windows Update e a Microsoft Store para que eles não pudessem baixar ou instalar nada.