The nscd (name service cache daemon) tries to keep a hotlist of hosts; these hosts are refreshed regularly so they won't get removed from the cache. This feature should be disabled on systems with dial-on-demand links. Edit /etc/nscd.conf and make the hot-count line for hosts read like this:
keep-hot-count hosts 0