Jag vet att den här tråden är månader gammal men jag tror att mina egna erfarenheter kan tillföra ett visst värde här. Jag hade samma problem med Azure Redis Cache (timeouts på Gets) men insåg att det nästan uteslutande hände på Gets där strängvärdet var relativt stort (> 250K i längd). Jag implementerade gzip på både Gets och Sets (när strängvärdet är stort) och nu får jag nästan aldrig en timeout.
Även om detta inte löser ditt specifika problem, är det förmodligen bra att komprimera värdena i allmänhet för att minska kostnaderna och förbättra prestandan.