Ein Update auf die neue Version des memcached scheint sich zu lohnen. Die neuen Fixes scheinen vielversprechend zu sein...
http://code.google.com/p/memcached/wiki/ReleaseNotes1410
