Comment 22 for bug 235560

Thanks Steve, That's fixed it for me (Setting /etc/samba/smb.conf to:
  name resolve order = lmhosts wins bcast host).

I had previously thought that adding the value "wins" in the line in /etc/nsswitch.conf as suggested by va9rant had fixed it, and it had, but it also stopped the network drives mounted in /etc/fstab from mounting, as they stopped being able to be resolved (despite being on the same server as the one I was having trouble manualy mounting).

Anyway, thanks Steve

Andy