Is your apache perhaps running in a chroot environment?

I've had problems like this when my apache was in a chroot environment which didn't include the /etc/resolv.conf or other requirements for resolving DNS.