My ps4 is coming tomoz...I have a 2011 LG hdmi TV... I'm hearing people complain about ps4 not coming on with a old tv? Really? so you have to buy a new tv just to play ps4?!! Screw that.
Nah! I've had my 42" Samsung TV for nearly 4 years now and it's not even FULL HD (1080i), but it still looks awesome and runs super smooth.
I had the exact same problem as ocelot07 with almost exactly the same TV. Also connected to a newish Sony TV did the update and the PS4 is now fine on my Toshiba TV.
@dobleuve I could not get my Regza to work on version 1.5 of the software. When I updated to 1.51 using my Sony TV the PS4 then worked on my Regza. I presume you updated the PS4 on another TV so connect it to the other TV and enable the HDMI Device Link on the PS4, this is found in Settings - System - Enable HDMI Device Link, make sure this box is ticked before connecting to your Regza. Then connect your PS4 back to your Toshiba and go into the settings on the TV and enable Regza Link (if your TV has this setting). Give that a try it might work. Hopefully it does.