I didn't see this mentioned earlier, so I don't know if you tried it or not, but do you have the same problem with Windows firewall disabled?
I realize that you probably don't want to run your system without a firewall, but if disabling the Windows firewall resolves your current problem, there are lots of other firewalls available.
