Make sure /etc/resolv.conf has the same DNS servers listed as the 2k3 box.
You can use ping to see if names are being resolved. Try 'ping ubuntuforums.org' and see if it resolves the address.
Your SSH session is using IPs, not domain names, and that's why it works (I would guess).
Good luck,
Bookmarks