How do you get memcached working?
If this memcache cluster is purely for craft caching you could consider using redis instead.

I've found both the old and newer memcache implementations in php to be flaky, but those are personal experiences without any scientific proofs backing them.