Problemas con windows Xp y grupos de trabajo

Pues bien, este problema lo pude solucionar con una red con dominio, pero ahora tengo el mismo problema pero con una red de trabajo en grupo.
Pues tengo un router que asigna direcciones IP de forma automatica, tengo maquinas con XP win98 y win95, tengo un segmento que esta conectado a otra oficina a travez de un swich y todas esas maquinas tienen XP, y si respentan la direccion IP que les fue asignada, pero cuando hago una busqueda por nombre de las otras maquinas no las encuentra, pero si hago la busqueda por IP si las encuentra, ahora trato de abrir la carpeta del grupo de trabajo y me dice "no tiene acceso al grupo de trabajo. Puede que no se tenga permiso para utilizar este recurso de red. pongase en contacto con el administrador de red". despues de me dice "la lista de servidores de este grupo de trabajo no se encuentra disponible en este momento" aun cuando hago una busqueda de la misma maquina de donde estoy trabajando, me la despliega en resultados de la busqueda y me dice que no tengo acceso al recurso.
Aclaro que la maquina ya se encuentra en el mismo grupo de trabajo que todas las demas, pero no puedo ver a los demas equipos por nombre netbios, solo por IP, los protocolos que utilizo son cliente de redes microsoft, compartir recursos, y TCP/IP. Que podria hacer para solucionar el problema de pertenecer al grupo de trabajo y que me deje ver todas las demas PC?

Home edition y Profesion. Pero tambien pasa algo raro ahora que segui analizando la red, puesto que cambie el switch y me empezo a responder de nuevo, pero esta intermitente, esto es, a veces encuentra las maquinas a veces no, no es falta de comunicación puesto que mantengo un ping en la PC y funciona perfectamente, el problema es con el grupo de trabajo al tratar de accesarlo me dice que no tiene los suficientes permisos, hoy voy a scanear todos los nodos pues tambien me di cuenta que la distancia y algunos nodos estan mal ponchados. Aun asi se aceptan sugerencias, gracias

el windows update, la verdad ya agote todas las opciones que me dio microsoft, por eso me estoy dirigiendo a este foro, ahora, esta red no tiene un servidor, es solo trabajo en grupo, los permisos son los mismos en todos los clientes XP, el usuario tambien es el mismo asi como el grupo, por ratos veo el grupo, por ratos no lo veo, busco las maquinas y a veces las encuentra a veces no. es un caos y un caso muy raro, los mantendre informados si encuentro la solucion, pero sigue abierto esto para sugerencias, gracias.

Bueno, todo lo que me has dicho ya lo hice, hasta el punto de reinstalar las estaciones de trabajo, pero aun asi no tengo solucion, de todas maneras gracias.