I forgot to come back and resolve this but it turns out the problem was an incompatibility or bug in the memcached daemon. Upgrading to the latest version resolved our issues with our object cache getting corrupted. I Also downgraded the php-memcache to a stable version before that which improved things substantially.