Como bien dicen por aquí nada de saturación, ese no es el problema.
¿Como tienes montada la red? Es decir, tienes conectadas las 2 plays a un router o switch y luego este dispositivo al modem cable? Cuando yo tenía cable el modem te podía dar 2 ips públicas diferentes, de esta manera podías tener 2 pcs o consolas con Ips públicas, por lo que nunca estaban en la misma red pero no había problemas para jugar por Internet.
Yo creo que tu problema es que uno de las 2 plays no sabe como salir a Internet o es algo de los puertos, pero parece muy raro que te funciona un día y al otro no.
Ya nos contarás que tal ha ido.... siento no poder ofrecerte ayuda, ya que no me he encontrado con un problema similar.