Gracias por vuestras sugerencias...
Pongo la solución por si a alguien más le pasa.
Problema:
1-Consola comprada el día de salida.
2-Actualizando firm cada vez y la consola nunca se ha reinicializado (formateado, vamos).
3-En el firmware que introdujeron (o modificaron) la funcionalidad de guardar las partidas online, no se actualizaron varios parámetros de la bbdd.
4-Pese a tener la subida automática, etc, etc, solo aparecen partidas de ciertos juegos. Los nuevos de finales de 2014 ni 2015 no. Tampoco saliendo sesión y volviendo a entrar.
5-Los juegos de finales de 2014 y 2015 no se suben automáticamente (si, pero ver más adelante).
6-Al subir partida de un juego nuevo tira ese error.
Solución:
7-Nadie sabe como solucionarlo.
8-Backup de los saves en pen, formateo y relogin al psn.
9-Al entrar a ver los juegos, justo los que estaba subiendo y daban error, ahí están.
10-Tiraba ese error al existir partida guardada de ese juego, pero no salia el dialogo de: Sobre-escribir? Al no salir ese dialogo, la pa4 tiraba los códigos de errores mencionados.
Deducción propia:
11-Un update de firm es la causa que no se mostrase la pantalla de que "la partida ya existe", sin posibilidad de clicar en sobre-escribir.
12-Triste que la solución haya sido borrar todo.
Pues nada, si a alguien le pasa eso y tiene la consola de salida y nunca la ha " reseteado", la única solución es hacerlo ya que ni Sony, ni nadie tiene idea de como resolverlo de otra forma
Saludos.