Reinica consola y router, asegurate de la IP que tienes en la consola es a la que has abierto el puerto, debería funcionar.
Recuerda que tienen que estar abiertos tanto en TCP como en UDP
La consola también tiene un text de conexión que te indica el estado, en ocasiones el juego tarda mas en refrescar que la consola.
Es posible que aún esto el router tenga un firewall activado y por eso no te funciona, puedes probar también lo del DMZ, aunque no debería ser necesario
Mira también las opciones preconfiguradas, en mi router tengo la opción para Xbox Live, aunque no es igual que el tuyo