Con el router que yo tengo de telefoncia me pasa muchisimas veces. Con el de Jazztel no tanto porque cada vez que abres algun puerto te hace reiniciar.
Con el de Telefonica no pide reiniciar, y muchas veces los puertos parece que esten cerrados, y al cabo del tiempo se abren. Un ejemplo claro es el emule, que cuando abro el ordenador me dice que los puertos estan cerrados, le voy dando al mismo servidor una y otra vez y al final acaba entrando, cuando antes me ponia que no tenia el puerto abierto.
Asi que si te pasa eso vuelve a repasar bien los puertos que tienes abiertos y reinicia el router. Y si no acaba de ir, reinicialo dos veces. Y despues paciencia, que cuando el router quiera te dejara entrar.
Pero que sepas que no es culpa tuya sino del router.