I'm going to take a guess, and say that it has the hostname saved to a different IP. I would try setting your Linux system with a static IP address. Also, are all set as the same workgroup? Try setting up a share on the Linux system, and see if the Windows systems can reach it. Can you ping the windows systems from the linux box as well?