Azure VM no se conecta a Azure Redis Cache pero local se conecta a Azure Redis Cache

bueno, el otro extremo también debe aceptar la conexión, por lo que debe permitir conexiones desde la VM si tiene alguna regla de firewall:

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