bem, a outra extremidade também deve aceitar a conexão, então você deve permitir conexões da VM se tiver alguma regra de firewall:

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