Heroes use a lot of ports; you can't open them all manually.
Routers should have an option called DMZ (demilitarized zone). Try setting your internal IP address in the DMZ.
P.S. I hope that without the router, by plugging the internet cable directly into the computer, Heroes is visible?
Yes, thank you for the advice; I tried setting the DMZ, but it didn't solve the problem.
Without the router, everything works perfectly.