DNS ou WINS dando um problema bem estranho

aqui temos uma rede com 4 máquinas XP Pro e duas 98SE, o que acontece é o seguinte, todas as máquinas se enchergam na rede, mas algumas não conseguem acessar os recursos das outras, entretanto, se acessar a máquina direto por IP o recurso é liberado sem problemas. Achei bem estranho, é realmente "aleatório", formatei várias, ou migrei pro XP (antes eram todas 98 e ME), e algumas acessam, e outras não. Pensei ser algum problema de DNS ou WINS, na resolução do nome, mas as máquinas se enchergam. alguma idéia do que pode ser?