Download this small programme http://www.tweaking.com/content/page/repair_windows_firewall.html
Then reboot and let me know if it is working properly