No se si sera el mismo error que le dio a un conocido, pero tambien tenia que ver con la ps store. El lo soluciono dejando presionado el boton de inicio durante unos 20/30 segundos y reiniciando (lo que no se acuerda es si se reinicio solo o le salia la opcion para darle).
Espero que sea tu caso y se solucione asi.
Sino te funciona probaria a hablar con el soporte de ps store porque a lo mejor es que te han bloqueado la cuenta o te la han hackeado como ha pasado a alguna persona.
