s.small:
It appears that a DNS lookup is first made with [ip].[rbl] and than with [ip].[rbl].[mydomain] if no entry has been found.
general advise: check your /etc/resolv.conf usually there is no need for other lines then "nameserver $NAMESERVER_IP"especially check if "searchdomain" is present and needed and should be removed.
If you run any service chroot don't forget these copies. Andrreas