You can try creating a new PS4 profile, but since you already tried a different one, a corrupt D:OS EE profile is unlikely to be the issue.
Other than that, reinitialize the PS4 or try a new hard drive. Given the troubleshooting you've already done this sounds like an issue with corrupt data or a faulty hard drive.
