He estado revisando varios de los comentarios y he encontrado alguna posible solución para el mensaje de "servidor desconectado: perdiste la conexión con la sesión", no obstante, no puedo garantizar que vaya a funcionar así que la decisión final es vuestra. Al parecer es un problema de configuración o del proveedor de servicio de Internet.
En PlayStation 4 he leído que tras apagar el router durante unos minutos y la consola de la corriente, se debe reiniciar la PS4 a los ajustes de fábrica. Si jugáis a través de wifi, utilizad cable. Si aún así sigue apareciendo el mensaje, poneros en contacto con el servicio técnico de tu proveedor de Internet, seguramente tendrá que reiniciar el router a los valores de fabrica y posteriormente actualizarlo. En PC podéis hacerlo directamente como "admin" según la puerta de enlace y modelo de vuestro router, hay una opción que permite dejarlo en valores de fábrica.
Hay que asegurase igualmente que hay una IP fija asignada a tu consola y los puertos estén bien configurados. Si habilitáis el DMZ no hará faltar asignar puertos UDP/TCP, aunque tenéis que tener presente que el DMZ es prácticamente una puerta abierta y no es recomendable dejarla mucho tiempo abierta.