Verifique se o seu domínio de pesquisa está definido. Eu apenas tentei (com o meu conjunto de domínio de pesquisa); trabalho de ping e nslookup. Assim como o Safari e o Firefox.
No entanto, dig não usa o domínio de pesquisa no MacOS X 10.6. Para fazer isso:
dig +search example
E isso funcionará corretamente