You're going to have to add a whole lot of detail to this before anyone can answer it intelligently. What protocol(s) are you running? Are you on a single subnet? Are you running a domain or a workgroup? If you are on TCP, are all clients properly addressed? Are all systems using the same name resolution servers? Are the WINS, or DNS servers running properly, and do they have the entries required? Can you ping the server from the clients by IP address? Can you ping by name? How are the clients attempting to connect, for logon or resource access? From a run box, network neighborhood, or an application?
Simply seeing a name in a Microsoft browse list is not necessarily an indication of valid networking.
Give us the rest of the question and I'm sure you'll get an answer.
Good luck,
Ian