I have had this problem for a while and only just found the solution. I was trying to mount a share via cifs e.g.
>mount -t cifs //machine/share .....
but always got the error "could not resolve address of machine"
Anyway, after some reading about samba and netbiosnames I found that simply installing the nss_wins package was enough to get this to work. (suggest this gets installed by default since it was not obvious - the default nsswitch.conf has wins enabled, but that is not much use without the nss_wins package...)
This is on 2012.1;
[root@wight bin]# cat /etc/version
2012 1 PCLinuxOS
Hope that helps someone.