Comment by baudehlo

You really should use a local caching resolver, even if you set your upstream to google's resolvers.

Just install pdns-recursor and you're good to go.