I believe the problem is because libgcrypt is too old and doesn't support DSA2. Libgcrypt 1.4.0 do support DSA2. Once 1.4.0 has been installed in Debian, I think this problem should be solved in the gnupg2 package by adding a 'libgcrypt (>= 1.4.0)' dependency. /Simon