Estou com o mesmo problema ha meses......primeiro começou com um erro de "too many request", e agora esse de VPN.....fico dias sem conseguir acesso mesmo mudando o dispositivo de acesso, navegador....ja cadastrei o google autenticador tbm e nada de resolver.....vc conseguiu resolver??
Eu consegui acessar no celular usando os dados móveis e no computador através de VPN (ProtonVPN). Espero que Microsoft resolva isso de maneira definitiva. Horrível, esse é o e-mail que uso a uns 15 anos.