servidor linux, estaciones win xp y 9x

Tengo un grupo de trabajo con aproximadamente 25 estaciones entre win
xp profesinal sp2 y win 9x; tengo varios problemas:
1. el acceso de win xp a win 9x es demasiado lento, en los win 9x tengo
impresoras compartidas y cuando van a imprimir desde el win xp es un
problema porque demora en traer la ruta de la impresora.
2.cuando acceso mis sitios de red - ver equipos del grupo de trabajo,
siempre me saca el mensaje no tiene acceso a la red ..;
haciendo ping me responden todos los equipos. y si ejecuto por la ip me
conecto a cada equipo.
Tengo ip fijas
Pienso que el problema es la resolucion de nombres. que configuracion
debo tener??? me pueden ayudar con alguna informacion.
gracias