For some reason, even though the packaged version is the same `python-gnupg` version 0.3.9-1 in Debian does not work.