Tak už jsem to po dlouhém hledání vyřešil. Kdo se chce připojit na zakládající server je nutno stáhnout pro Hosta i clienty tento soubor :
http://rapidshare.com/files/60601191/war3LAN.zip.html
rozbalit a nahrát to do adresáře s Warcraftem III a upravit vněm config.sys
WANIP=<Vnější IP adresa WAN>
NumMaps=<Počet počítačů včetně hosta>
Port=<Port který používá host. Standartně 6112>
Host=<Hostova statická vnitřní IP>
Port=<Port klienta třeba 6113>
Host=<Hostova statická vnitřní IP>
Port=<Port klienta třeba 6114>
Host=<Hostova statická vnitřní IP>
Po této uprávě se již clienti připojí... Snad to někomu pomůže :) mě to pomohlo 8)