Put a . at the end of your first lookup and/or remove example.com from your search domain list in resolv.conf on your nodes?