Saludos Taxu.
No deberia de haber problema si deshabilitas el firewall en cada estacion de windows, ya se que la !@#!@#$! de windows la habilita y cuando la deshabilitas, de dice que puedes correr riesgos y eso, pero es mejor un firewall por hardware y evitarte los problemas del SP2.
Como te decia, solo deshabilitalo, en las opciones de firewall en el panel de control o en las propiedades del sistema.
Si no te sirve aun asi, dime, para investigar mas y sacar la red de ese problema
Saludos.