DNS lookups don't work on Windows

If I try to join another node by specifying the hostname of the server instead of using dotted decimal I get an error message saying:

'Attention - Failed to resolve address for "windows". The hostname may be incorrect or not resolvable. '

I am able to run the following command from cmd.exe:
C:\Program Files\NorthScale\Developer Kit\bin>nslookup windows
Server: speedtouch.lan
Address: 10.0.0.1

Name: windows.lan
Address: 10.0.0.28