ldns-keygen not working

Binary package hint: ldnsutils

I installed ldnsutils, (and libldns-dev libldns1) so that I could use ldns-keygen.
On my other linux system it creates two files and outputs the base filename from the command

$ ldns-keygen -a hmac-sha1 -b 160 alexx.net

but on Ubuntu 9.10 \n \l (all patched last night with apt-get update && apt-get upgrade) I get:

*** glibc detected *** ldns-keygen: free(): invalid next size (fast): 0x08abd100 ***
======= Backtrace: =========
/lib/tls/i686/cmov/libc.so.6[0x17b0d1]
/lib/tls/i686/cmov/libc.so.6[0x17c7d2]
/lib/tls/i686/cmov/libc.so.6(cfree+0x6d)[0x17f8ad]
/usr/lib/libldns.so.1(ldns_key2rr+0x32e)[0x49d28e]
ldns-keygen[0x8049340]
/lib/tls/i686/cmov/libc.so.6(__libc_start_main+0xe6)[0x126b56]
ldns-keygen[0x8048d71]
======= Memory map: ========
00110000-0024e000 r-xp 00000000 08:05 193739 /lib/tls/i686/cmov/libc-2.10.1.so
0024e000-0024f000 ---p 0013e000 08:05 193739 /lib/tls/i686/cmov/libc-2.10.1.so
0024f000-00251000 r--p 0013e000 08:05 193739 /lib/tls/i686/cmov/libc-2.10.1.so
00251000-00252000 rw-p 00140000 08:05 193739 /lib/tls/i686/cmov/libc-2.10.1.so
00252000-00255000 rw-p 00000000 00:00 0
002ec000-00300000 r-xp 00000000 08:05 677 /lib/libz.so.1.2.3.3
00300000-00301000 r--p 00013000 08:05 677 /lib/libz.so.1.2.3.3
00301000-00302000 rw-p 00014000 08:05 677 /lib/libz.so.1.2.3.3
0038f000-00390000 r-xp 00000000 00:00 0 [vdso]
00473000-004b1000 r-xp 00000000 08:05 4928 /usr/lib/libldns.so.1.5.1
004b1000-004b2000 r--p 0003d000 08:05 4928 /usr/lib/libldns.so.1.5.1
004b2000-004b5000 rw-p 0003e000 08:05 4928 /usr/lib/libldns.so.1.5.1
0065f000-0067b000 r-xp 00000000 08:05 3389 /lib/libgcc_s.so.1
0067b000-0067c000 r--p 0001b000 08:05 3389 /lib/libgcc_s.so.1
0067c000-0067d000 rw-p 0001c000 08:05 3389 /lib/libgcc_s.so.1
009a0000-00acd000 r-xp 00000000 08:05 24578 /lib/i686/cmov/libcrypto.so.0.9.8
00acd000-00ad5000 r--p 0012c000 08:05 24578 /lib/i686/cmov/libcrypto.so.0.9.8
00ad5000-00ae2000 rw-p 00134000 08:05 24578 /lib/i686/cmov/libcrypto.so.0.9.8
00ae2000-00ae6000 rw-p 00000000 00:00 0
00c68000-00c99000 r-xp 00000000 08:05 4045 /usr/lib/libpcap.so.1.0.0
00c99000-00c9a000 r--p 00031000 08:05 4045 /usr/lib/libpcap.so.1.0.0
00c9a000-00c9b000 rw-p 00032000 08:05 4045 /usr/lib/libpcap.so.1.0.0
00ca8000-00cc3000 r-xp 00000000 08:05 38872 /lib/ld-2.10.1.so
00cc3000-00cc4000 r--p 0001a000 08:05 38872 /lib/ld-2.10.1.so
00cc4000-00cc5000 rw-p 0001b000 08:05 38872 /lib/ld-2.10.1.so
00d92000-00d94000 r-xp 00000000 08:05 193877 /lib/tls/i686/cmov/libdl-2.10.1.so
00d94000-00d95000 r--p 00001000 08:05 193877 /lib/tls/i686/cmov/libdl-2.10.1.so
00d95000-00d96000 rw-p 00002000 08:05 193877 /lib/tls/i686/cmov/libdl-2.10.1.so
00f01000-00f14000 r-xp 00000000 08:05 195218 /lib/tls/i686/cmov/libnsl-2.10.1.so
00f14000-00f15000 r--p 00012000 08:05 195218 /lib/tls/i686/cmov/libnsl-2.10.1.so
00f15000-00f16000 rw-p 00013000 08:05 195218 /lib/tls/i686/cmov/libnsl-2.10.1.so
00f16000-00f18000 rw-p 00000000 00:00 0
08048000-0804a000 r-xp 00000000 08:05 4936 /usr/bin/ldns-keygen
0804a000-0804b000 r--p 00002000 08:05 4936 /usr/bin/ldns-keygen
0804b000-0804c000 rw-p 00003000 08:05 4936 /usr/bin/ldns-keygen
08abd000-08ade000 rw-p 00000000 00:00 0 [heap]
b7700000-b7721000 rw-p 00000000 00:00 0
b7721000-b7800000 ---p 00000000 00:00 0
b7893000-b7896000 rw-p 00000000 00:00 0
b78ad000-b78af000 rw-p 00000000 00:00 0
bfb6d000-bfb82000 rw-p 00000000 00:00 0 [stack]
Aborted

I apt-get remove(d) *ldns* and downloaded the src from http://www.nlnetlabs.nl/projects/ldns/
compiled it long hand (including the /examples), and then got

ldns-keygen: error while loading shared libraries: libldns.so.1: cannot open shared object file: No such file or directory

so I apt-get -y installed libldns-dev libldns1

and ldns-keygen started working. I don't know what is wrong or where.