Errores varios con fecha y hora

Hola buenas,
Cada vez que inicio la consola me pide la fecha y hora, he leido que cambiando la pila de la consola se soluciona, lo he probado y todo sigue igual, lo he medido con un polimetro y la pila da los 3V que tiene que dar.
Cuando intento establecer la fecha de forma automatica por internet me da error 8001050F, si intento iniciar sesion en PSN me da el error 80010519 y si trato de cargar algun backup en especifico (Gran Turismo 6, con el GTA V no pasa) me da error 8001050F "No se ha podido completar el registro de la información de trofeos".
Ya he probado a formatear el disco duro, reconstruir la base de datos y todo sigue igual