Uhm im not sure what the firewall is like on your router.. Could try these..
You said you enabled inbound and outbound should be enabled by default but could double check it..
Double check the port enable rules are for your LAN ip address as dynamic ip address distibution messes with it. check your network IP with the command " ipconfig /all " in command prompt.
Try disabling windows firewall completely. I have it off, just a pain in the ass to me..
You can check all your ports are open here:
WhatsMyIP.org Game Port Test They should all say "CLOSED" if they are enabled and usable (without WC3 running), or something like "NOT RESPONDING" if the ports arnt accesable or not enabled. Itl say "OPEN" if the port is enabled but being used by another aplication and cant be used (again, without WC3 running).
Other than that, i dont know..
Are you playing it on a LAN or on Battle.net?