key-value: update key doesn't work in some edge cases

[AnarManafov]

On 10K+ agents there are situations when update key doesn't work. We have noticed, that in this case key-value library is not able to connected to the agent.