Nao tenho 100% certeza que será isto, mas possivelmente um de vós tem um IP privado. O que tiver um IP privado nao pode ser host de um game no MWS por ligaçao directa de IP.
Isto normalmente é derivado de teres um Router, e quando o oponente tenta ligar-se a ti através do port (normalmente o 4747) no IP que lhe passas (most likely um IP na gama 192.168.(...)), o Router nao sabe a que computador na rede o teu oponente se tenta ligar.
Caso for isso, tens aqui um walkthrough da m-l, embora referente ao Apprentice, mas o sistema é praticamente identico, por isso deve funcionar para o MWS tambem:
www.magic-league.com/guide/router.php
Se nao for derivado a IP privado...nao tenho ideia do que será.
Cumps