Can't Connect to Friend (Warcraft 3)

When I or a friend create a server, we cannot connect to each other, the buttons just turn gray, and then writes that it was not possible to connect, what is the problem? To other servers, I and my friend can easily connect.