nslookup is a good enough utility for that purpose, so if it worked before updating the hosts file, it means that DNS was working.
Other option is that your active directory service was directing your computer to use a different unresponsive DC to you instead of the one you use. You could try to browse your AD, if you have enough permissions. Try to use the RSAT tools.