Duas máquinas não se encontram na rede

Estou em uma rede mista (win-linux), o meu servidor de domínio é o Samba. O meu problema, é que instalei uma máquina nova (winXp) na rede, e quando fui instalar a impressora que está em outra máquina (winXp) ele até acha, mas não se conecta ao computador.
Esta máquina nova, "enxerga" todas outras da rede, mas a da impressora não, e o contrário é verdade, a máquina da impressora, também não se conecta nesta, mas encontra todas as outras da rede.
Já formatei duas vezes esta máquina, e nada.

O que será que é?

Grato,

Olá
Bom o problema ser o samba é impróvável, o micro que a impressora está instalada é winXP dá uma olhada nas permissões de acesso na impressora libera acesso a todos .

O que acontecia era o seguinte, as duas máquinas possuem placa mãe ECS com Rede SIS, e aconteceu que as duas estava com o MAC ADDRESS zerado 00-00-00-00-00-00. E por isto entravam em conflito.
Mas após alterar o MAC delas, tudo foi resolvido.

Mas mesmo assim, obrigado pela atenção.

[]'s

MAC ADDRESS zerado essa é nova só mesmo a SIS.... :D

Eu quero saber eh como ele alterou o mac... isso sim

O Problema pode ser a firewall do windows XP..... Da uma olhada nisso .....