This just happened to my son's ps4 and believe it or Not, it was the USB cord was bad!! We received the SAME message and then it wouldn't even turn on... just a white stripe! Was about to take it it with last hope of get getting it serviced when I attempted to use that cord to connect my computer to the tv and it wouldn't work- I switched it out for the cable box NEW USB and that worked.. a few hours later it dawned on me that could have been the issue with the ps4! I hooked it up and it turned right on!! No problems. Sometimes the answer is too simple to see. Hope this fix gets spread :)