Red Hat 9だとconfigureの時にちょっとだけおまじないが必要でした。
$ ./configure --with-db=/usr/include/db4 \
--with-dblib=/usr/lib \
--enable-dns --with-language=japanese
--enable-dns指定して、DNSの逆引きを行う場合はDBライブラリを使用するみたいですが、--with-dbと--with-dblibを指定してやらないと、ヘッダやライブラリが見つけられずにエラーになります。