I had a customer who couldn’t resolve internal and external DNS records from his 2008 server. Turns out it was trying to use Extended DNS (EDNS).

Here’s the quick and dirty fix:
dnscmd /config /EnableEDNSProbes 0

Run that on your 2008 server and away with the problem!