lo primero k tienes k hacer es ver si tienes la nat disponible o restringida haciendole la prueba en la xbox360, lo mas seguro k tengas nat restringida y lo k tienes k hacer es actualizar el firmware de tu router. A mi me pasaba lo mismo y cuando lo actualize ya me dio nat disponible y ningun problem.
Espero k te haya servido de ayuda... un saludo