While I don't pretend to be an IT pro... but by any chance have you upgraded the XP machines to service pack 2? When you do that it, the firewall it installs tends to shutoff just about any usefull service. Take a look at the firewall settings (control panel -> security center).