I'm having trouble finding anything about this particular problem. But hey, you can always try a diff firewall.

Sygate Personal Firewall
Tiny Personal Firewall
Outpost

^All listed above are free, and sorry I can't be of much more help but there's a good chance somebody else lurkin' around here will be.