Cannot find a specific computer in network by name

Problem: Cannot find a specific computer in network by name
Recently added a third computer to my network which I am using as a print server and an ftp server.  This computer used to be on the network previously, but since then, I've reformatted and put Linux on the box and just recently, reformatted and put Windows XP Professional back on because I needed a remote machine to connect to the printer in the basement.  Each machine is connected to the network with a wireless card (802.11b).  There is a central wireless hub / 4 port router / cable modem that they all communicate with.  Each machine has been assigned a static IP address.
Neither of the other two machines can see the print server on the network or access it by name, but both machines can access by IP address.  
The machines on my network are:
HPLaptop    IP:
Vaio2k        IP:
Again, I have no problems connecting my other machines to each by name or viewing them in network resources, but for some reason, I can only access my print server by IP address \\\.  Any thoughts?

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

try enabling NetBIOS over tcp
Enable NetBios over TCP/IP in WIndows XP

Step 1: Turn On NetBIOS over TCP/IP

Click Start, click Control Panel, and then click Network and Internet Connections.

Click Network Connections.

Right-click Local Area Connection, and then click Properties.

Click Internet Protocol (TCP/IP), and then click Properties.

Click the General tab, and then click Advanced.

Click the WINS tab.

Under NetBIOS setting, click Enable NetBIOS over TCP/IP, and then click OK two times.

Click Close to close the Local Area Connection Properties dialog box.

Close the Network Connections window.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Rok BrnotCommented:
You have problem with name resolution check this link:
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Networking Protocols

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.