Redes - Problemas con la capa de aplicacion

Hola a todos. Les comento que este problema es muy comun y mas de una vez lo he solucionado reinstalando el sistema. Con windows 98 siempre me paso que la red esta funcionando bien hasta que instalo un programita ( Cualquiera) y deja de ver las maquinas en entorno de red. La cuestion es que la maquina establece conexion por medio de ping y tracert, pero no se ve con las demas y las demas si a esta. Yo calculo que es un problema en la capa de aplicacion del TCP/ip. La cuestion es si a alguien se le presento alguna vez este problema y si sabe como solucionarlo. Creo que tambien podria ser el explorador de windows. En fin, les agradezco mucho de antemano y espero una respuesta.

Pedro