No creo que añadir cosas sirva de mucho, salvo que el problema sea del propio router y el cambiar de hardware lo solucione. Porque al final el NAT quien te lo va a hacer es la puerta de enlace a internet, o sea el router, por lo que el AP no va a influir mucho.
Yo tengo toda mi red por DHCP, si quieres IP fijas usa reservas DHCP ya que no es buena idea combinar porque DHCP podría dar una IP repetida de las fijas que tienes (o limita el rango y asigna fijas fuera de ese rango) ya que no creo que los routers tengan comprobación por ping (y aún así los equipos pueden tener cerrado el ICMP y no responder).
A partir de ahí para las consolas lo único que he hecho es activar el uPnP, y me van bien.
Los puertos manuales sólo los uso para los PC, por el tema de servicios y demás.
Con esto me va todo perfecto. He tenido varios routers pencos (los de los ISP nunca he comprado uno "bueno") y con esto nunca he tenido problemas. Precisamente al principio los tenía y sólo con la X360, y todo fue quitar puertos y activar el uPnP y me va de lujo. Y esto con varios routers no sólo con el último.