It sounds like there's an issue on the network between you and the public DNS servers that are suppose to be resolving those public domain names, when you're performing the nslookup outside of your network.
This isn't something that the LinkController is going to be able to solve, long term. There might be a few bits of performance gain you could achieve as far as request times, but if you're seeing regular timeouts, there's a larger issue that you should track down with either your ISP or the folks you're using for DNS resolution.
Colin
Nimbostratus