La macchina virtuale di Azure non si connette ad Azure Redis Cache ma locale si sta connettendo ad Azure Redis Cache

bene, anche l'altra estremità deve accettare la connessione, quindi confondi le connessioni dalla VM se hai delle regole del firewall:

https://docs.microsoft.com/en-us/azure/azure-cache-for-redis/cache-configure#firewall