I rebuild Wheezy's version of libgcrypt11_1.5.0-3 with the patch(no_global_init_during_thread_callbacks.diff) from Ubuntu. I can confirm the new patched version of libgcrypt solves this problem, and I am able to use sudo again.
Can someone review this patch and see if it would be a suitable solution to fix this problem? If needed I can prepare a NMU. Regards, Martijn van Brummelen
diff -Nur -x '*.orig' -x '*~' libgcrypt11/src/global.c libgcrypt11.new/src/global.c --- libgcrypt11/src/global.c 2012-05-24 16:25:08.500282000 -0400 +++ libgcrypt11.new/src/global.c 2012-05-24 16:31:09.986542239 -0400 @@ -440,8 +440,6 @@ case GCRYCTL_SET_THREAD_CBS: err = ath_install (va_arg (arg_ptr, void *), any_init_done); - if (! err) - global_init (); break; case GCRYCTL_FAST_POLL: