Since the compatibility with python3 the code change to not encode the string anymore.
@jm @bminusl can you take a look if it is enough (I will improve commit message after)
This at least make the test pass.