GnuPGVersionError: Could not parse GnuPG version from: ''

Fjodor reports on irc:

<twisted.python.failure.Failure gnupg._util.GnuPGVersionError: Could not parse GnuPG version from: ''>

GnuPG 1.4.20, ubuntu is 16.10 (I think)