A user on reddit said that he solved restoring licenses. I tried again but restoring licenses just give me another error: CE-42739-5. I google that code and I found a lot of fresh post on PlayStation forum about user with the same problem, so yeah I think they have to fix the PSN.