Notice that on Windows 2008 there is the Advanced Firewall.
Check this out:
http://www.windowsnetworking.com/articles_tutorials/configure-Windows-Server-2008-advanced-firewall-MMC-snap-in.htmlYou need to configure the "Advanced firewall" and not the "old" firewall.