How many computers do you have on the network ?
Make sure that the computer names are all different.
You mentioned //Localhost, did you give your Linux a hostname ?
Edit the hostname line in /etc/sysconfig/network
In Samba, you can use netbios name = in the Global share to give the Samba server a different name.