sounds like you are on the right track troubleshooting DNS.
can you ping external domains? google.com?
have you switched the name servers in resolve.conf to public name servers? (4.2.2.1, 8.8.8.8, etc)
https://forums.kali.org/showthread.p...Network-Access
that link will also help, g0tmi1k is the man and that covers the basic bases