Can resolve using nslookup but not ping on Linux

In my case this was I believe caused by avahi lookups taking priority.

In nsswitch.conf I had:

hosts:          files mdns4_minimal [NOTFOUND=return] dns mdns4

I changed this to:

hosts:          files dns mdns4_minimal [NOTFOUND=return] dns mdns4

and all was well.