class ActiveSupport::Cache::MemCacheStore

def normalize_key(key, options)

characters properly.
before applying the regular expression to ensure we are escaping all
Memcache keys are binaries. So we need to force their encoding to binary 
def normalize_key(key, options)
  key = super
  if key
    key = key.dup.force_encoding(Encoding::ASCII_8BIT)
    key = key.gsub(ESCAPE_KEY_CHARS) { |match| "%#{match.getbyte(0).to_s(16).upcase}" }
    key = "#{key[0, 212]}:hash:#{ActiveSupport::Digest.hexdigest(key)}" if key.size > 250
  end
  key
end