Firewall en XP - Ayuda

PC= Windows XP Pro. con SP1 y KB...
Problema= Despues de activar el Firewall de XP, hay ciertos ordenadores que
por nombre no ping.
Efectuado= Si ping por ip a esos equipos y ningun problema.
Se desactiva el Firewall y se soluciono Problema.

Problema 2= Despues de desactivar el firewall, en un tiempo aleatorio, no
puedo ping un equipo n particular. Me devuelve otra ip. Ahora si reicnicio ,
se soluciona, Pero pasa un par de horas y lo mismo


Notas: Este problema se tiene solo en las pcŽs que alguna vez se activo el
firewall. En las que no se efectuo, no hay ningun problema.

Gracias de antemano,

Atte.