Bueno después de una lucha cruel entre Bill Gates, Symantec y yo, pude solucionarlo.
Desinstalé e instalé el firewall 3 veces, y ahora funciona, lo más cómico de todo esto es que el firewall está configurado exactamente igual que antes.
El por qué pasó ésto no sé. :(
Un capítulo más para la serie "Dimensión Desconocida". :P :P :P
Saludos