I'm about out of possibilities. You could reset Windows Firewall to default settings. You should still post a configuration thread as @Spawn suggested and mention your problem there. Someone is more likely to help figure out what in your system may be the culprit.