mandos version 1.0.14-1.1 failed to build on amd64 with GCC-4.6/oneiric

mandos version 1.0.14-1.1 failed to build on amd64 with GCC-4.6/oneiric
Link to failed build: https://launchpad.net/ubuntu/+archive/test-rebuild-20110413/+buildjob/2461633

Details about the rebuild:
https://lists.ubuntu.com/archives/ubuntu-devel/2011-April/033042.html

Direct link to the build log: https://launchpad.net/ubuntu/+archive/test-rebuild-20110413/+buildjob/2461633/+files/buildlog_ubuntu-natty-amd64.mandos_1.0.14-1.1_FAILEDTOBUILD.txt.gz

This log snippet might be of interest, since it triggered the matcher 'Purging chroot-autobuild'.
Excerpt 516 lines into the build log:

mandos-client.c:(.text.startup+0xe8f): undefined reference to `avahi_strerror'
mandos-client.c:(.text.startup+0xee8): undefined reference to `avahi_simple_poll_loop'
mandos-client.c:(.text.startup+0xf77): undefined reference to `avahi_s_service_browser_free'
mandos-client.c:(.text.startup+0xf88): undefined reference to `avahi_server_free'
mandos-client.c:(.text.startup+0xf99): undefined reference to `avahi_simple_poll_free'
mandos-client.c:(.text.startup+0xfaa): undefined reference to `gnutls_certificate_free_credentials'
mandos-client.c:(.text.startup+0xfaf): undefined reference to `gnutls_global_deinit'
mandos-client.c:(.text.startup+0xfbb): undefined reference to `gnutls_dh_params_deinit'
mandos-client.c:(.text.startup+0xfcc): undefined reference to `gpgme_release'
collect2: ld returned 1 exit status
make[1]: *** [plugins.d/mandos-client] Error 1
make[1]: Leaving directory `/build/buildd/mandos-1.0.14'
dh_auto_build: make -j1 all doc returned exit code 2
make: *** [build-arch-stamp] Error 2
dpkg-buildpackage: error: debian/rules build gave error exit status 2
******************************************************************************
Build finished at 20110424-1429
FAILED [dpkg-buildpackage died]
Purging chroot-autobuild/build/buildd/mandos-1.0.14