None of the solutions listed worked for me. I run my PS4 through a receiver, with surround speakers, then to an LED Sony flatscreen.

However, I have found a solution, and it has worked roughly 30 times out of 30. Figure out a pattern to turn on your system that works, and stick to it EVERY TIME. In my case, it's receiver first for a count of five, TV second, same count, then console. Once everything is up and running, I'll turn on the subwoofer. Call it mildly OCD, but it work. YMMV, but find what works for yours and do it consistently.

I had called Sony tech support on four occasions, and was ready to mail mine back to them under warranty, with no guarantee of getting back the same console. This was unacceptable, and I took others advice about the HDMI connection being "off", and a timed, linear chain of operation seems to work. Hope it works for you.