Na configuração do memcache, defina as conexões máximas abertas usando:
-c 10240
Você pode verificar se isso é realmente necessário ou não verificando listen_disabled_num
ao executar:
echo stats | nc localhost 11211
Você deve ver esse valor acima de 0 se as conexões máximas forem um problema.