Make sure the php5-memcache package is installed.