The Redis Cache service has new limits on the number of connections allowed to a cache. Earlier, this limit was 10,000 per cache. The new connection limits are based on your cache size. These limits apply to new caches, and existing caches are not impacted. If you delete and create a new cache, you will get the new behavior.
Please see the Redis Cache Pricing
page for the new connection limits.