An issue with your PS4 HDD/SSD most likely. I would replace the drive, since reinstalling multiple time yields the same results.