Hello,
My mistake I was thinking it was the windows systems that cannot access via name. In this case all you need to do is edit the /etc/hosts file on the linux clients and add in the entries for the windows servers.
Basically the hosts file is the first place that the system looks for DNS entries. If it does not find one then it queries the DNS server and if that fails the WINS server (if one is listed.) You can either add entries to the hosts file of start the wins client on the Linux servers.
Depending on your configuration you set up wins something along these lines.
To enable WINS resolution in Ubuntu, do the following:
Edit the /etc/nsswitch.conf file, and change this line:
hosts: files dns
to this:
hosts: files wins dns
Then do a sudo aptitude install winbind to install winbind, and everything should work like a charm.