It’s annoying but it’s definitely possible. You have to keep harassing the Microsoft’s support email, eventually someone will deign to read it and whitelist your specific IP address.

It took me a week of back and forth but I was eventually able to get them to allow my IP address in one of OVH’s banned blocks.