So I'm hosting a Wc3 game and 2 minutes into it, I "lag" and everyone gets kicked. I restart my computer and it's fixed. Any ideas?

Close everything including virus scanners before playing?

Maybe your network is very unstable and you drop out a lot. If you are playing over wireless try wired. Also try use a crossover cable (cat5 cable just says crossover on it) and connect both PC's together and play like that.

Or get your friend to host.

Looks like you have a little firewall problem. Have you tried to do PortForwarding? If not, go to Portforward.com and find your router and game and see how to solve this problem.

Yeah, i agree, it sounds like a firewall problem (check your firewall settings)

If the problem can be short-fire to me something similar happened, or your anti-virus checks man