https://simple.wikipedia.org/wiki/Mojibake
In Python3, PGPMessage.new(unicode_string) munges the string even before any encryption happens. This is because PGPObject.text_to_bytes() is munging the unicode. This results in an undecodable byte string.
The currently Py3 workaround is to PGPMessage.new(unicode_bytearray).
This issue tracks fixing PGPMessage.new(unicode_string).
See #153 for STR tests.