Caricati tutti i save su chiavetta. Poi cancellali dall'HD e vedi se ti parte, giusto per scartare la possibilità sia il file del profilo che penso legga come avvii.
Fatto questo, se non cambia nulla, rimetti i save su HD.
Sulla re-installazione cosa hai fatto? Hai scaricato la patch mentre installava? Perchè in pratica siccome ora la patch sovrascrive e rimpicciolisce il gioco, i dati del disco non servono, quindi farei in modo diverso. Disconnetti la PS4 dalla rete. Inserisci il "data disk", poi quando te lo chiede metti il "play disk". Finita l'installazione connetti la console e scarica la patch. Aspetta la "copia in corso" e solo dopo avvia il gioco.