Tenho curiosidade do que você encontra. 50 Mbps parece extremamente baixo. Nós transmitimos bem acima de um gigabit de US central e EU oeste sem esforço. Você está usando NAT gateway para saída?
O que te faz pensar que Palo ou Azure não suportam isso?
como você configurou a interface do VM do PA? Você configurou no DHCP? Se eu deixar no DHCP, minha conexão GP funciona bem. Assim que mudo para estático, a conexão com o GP é intermitente.