1. Check DNS configuration on nameservers
2. Add cache for nameserver's hosts

See #3 and #4