Como configurar rede doméstica com problemas...

Tenho Speedy em casa e recebe acesso num Athlon XP e compartilho a internet numa rede local num Pentium III.
Tudo sempre funcionou bem, um micro via o outro e vice-versa e os dois entravam na internet.
Dias atrás meu modem Parks Prestiges Series 600 Zyxel queimou.
Foi colocado num lugar um SpeedStream.
Depois disso, meu Athlon XP (que recebe e compartilha a Speedy), entra na internet normalmente mas não consegue entrar nas pasta compartilhadas do Pentium III, alegando que não encontra o endereço na rede. O Pentium III, por sua vez, consegue entrar normalmente na internet e enxergar as pastas compartilhadas do Athlon XP.
Já mandei o Windows XP configurar automaticamente a rede, dá certo mas dura por uns 15 minutos e logo o provedor (Athlon XP) não vê o Pentium III. Já tentei algumas configurações e nada tb.
Alguém sabe como posso fazerm para as duas máquinas funcionarem plenamente na rede e entrar na internet sem problemas?
Desde já muito obrigado mesmo!!!