Implement backoff for failed dns lookups.

This prevents a no longer valid backend host from continuing to try to
resolve every 2 minutes and generating tons of warnings (which becomes
more relevant if using an error notification service like rollbar).