I had issues too. Turns out WC3 does not stick to one or two ports. No, it actually will go with whatever the hell port it wants
Try setting the hosting computer to DMZ on the router, and that should work. It'll open you up to the internet, though. I had to do DMZ on mine to make hosting work; there's just no other way. Frozen throne is really shoddy how it does the porting.