Next to zach's workaround of using monkeysign (which worked for 14 of the 16 keys I had to sign [0] [1]), another possibility is to downgrade gnupg:
# apt-get install gnupg/stable (credit to odyx@d.o who suggested this to me privately) Thanks for maintaining signing-party. +Emilien [0] http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=736120 [1] http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=736548
