CliveM - if you haven't already been there, you need to be looking at NSLOOKUP (or one of the shareware/freeware tools such as Sam Spade), th sshould help you with your DNS issue.
However, if you have a DHCP issue as well, I suggest you try to resolve that first - one may well fix the other...