Thanks, fixed. Turns out memcached keys can't have spaces in them. At least using python-memcached:

            for char in key:
                if ord(char) < 33 or ord(char) == 127:
                    raise Client.MemcachedKeyCharacterError(
                            "Control characters not allowed") ...