Чтобы правильно проверить, существует ли элемент в Memcached / PHP, вы должны сделать:
$item = $m->get($key);
if ($m->getResultCode() == Memcached::RES_SUCCESS) {
// item exists ($item value)
} else {
// item does not exist ($item is probably false)
}