felipem Prueba de nuevo pasados unos días/semanas. A veces los proveedores de cloud compran rangos de IPv4 que tenían mala reputación (países extranjeros con sanciones, web spiders, botnets…) y se tarda un tiempo que se "blanqueen".
Una vez me pasó que no podía instalar Docker desde Hetzner porque era Azure el que tenía mi rango de IPs blacklisted. El problema por desgracia tardó en resolverse un mes.
Cambia la IP de la maquina en Azure hasta que te asigne una que no de problemas? No sé si es posible
Cambia la maquina de datacenter dentro de Azure, que es más posible que te de un rango de IPs distinto.
Y como ultimo recurso, la solucion con VPN mas sencilla que se me ocurre es tener algún equipo en casa (Una Raspi que tengas por ahi tirada, algun PC que esté corriendo todo el día…) con Tailscale y configurar un exit node. No lo he usado nunca pero creo que se puede y dicen que es sencillote.
Suerte!