Me and my buddy found the solution. You need to open some ports on your router:

TCP: 1395, 3478 - 3480

UDP: 3074, 3478, 3479