Don't feel frustrated this is a common occurance with windows.
I'll post the basic "spidey's winblows browse list cheat sheet". First off make sure all netbios names (network control panel--->identication) are unique and less than 14 characters alphnumeric only with maybe spaces...yeah spaces are supported, don't use them.
1) If using multiple protocols then deinstall everyting except IP. Binding orders can confuse windows.
2) Ping the other machines by IP. If succesful then IP is working well.
3) Under command prompt type "net view \\COMPUTERNAME" where comuter name is computer name. If you can do this then good, netbios over IP name resolution is working for individual machines. You should be able to open up the shares on the remote machine by doing start-run--->\\COMPUTERNAME. If not then start from the beginning of the post. Windows depends heavily on COMPUTERNAME.
4) Now try to get what is called a "browse list". This is a list of domains/computernames that shows up when you open "network neighborhood". (a.k.a SEE other computers). Best way is to type in "net view //WORKGROUP:workgroup" By doing this you are broadcasting a "get subnet master browser" announcement. If nobody responds, like maybe they are in sleep power mode then you will get nothing. If a computer actually responds, that computer will tell you who the subnet master broswer is. The subnet master browser is responsible for keeping a list of all computer names (aka netbios names) and this is the machine you ask for a listing of domains/computers. Most problems stem from your machine not figuring out who the subnet master broser is, therefor it is unable to request a browse list.
5) The above 4 steps pertain to the WORKSTATION service of winsucks. Next to look at is the "SERVER" service of "ohh my god they call this an operating system". If you are not sharing files or printers then you don't have a server service running. without a server service you will not announce yourself the the BROWSELIST. I'm not say you won't register you computer name with the naming service because you will, BUT you will not announce yourself. Therefore you are not part of the BROWSELIST. Bottom line...if you don't have anything to offer other windows network machines will not "SEE" you.
2) ping.....good
3) net view \\computer name...good, if not then make sure you are running a WORKSTATION service (aka client for microsoft windows). reboot
4) get a browselist....good, if not then make sure some computer on the LAN is running a SERVER service (aka share a drive/printer). WATCH THE POWER SAVINGS CRAP, TURN IT OFF.
5) switch to another operating system
Your ever cynical,
spidey