Всякий раз, когда вы устанавливаете новый ключ, который не существует в memcached, тогда значение cas должно быть 0. Если вы установите его в значение, отличное от 0, вы получите ошибку NOT_FOUND. Причиной этой ошибки является то, что memcached будет пытаться проверить значение cas, которое вы дали, против ключа, который вы пытаетесь установить в memcached. Поскольку этот ключ еще не существует, вы получаете NOT_FOUND.