Eso os indica que teneis la NAT moderada o estricta, y se soluciona dependiendo del router que tengais, o abriendo los puertos, cambiando el firm, etc.
Buscad en el foro NAT estricta, o si teneis telefonica hay un tutorial para sus routers, pone algo sobre imagenio en el hilo, lo encontrareis facilmente y lo podreis arreglar.