Glad to see I wasn't the only one who has issues with "Rest Mode". Im going to be honest, i've nicknamed it the "Orange light of death".
I never use rest mode anymore and I havent had any issues since I stopped using it, but last week I guess I fell asleep watching Netflix and when I woke up it was in rest mode. I had to redownload any game that had an update (which happened to be Destiny and Fallout 4) while in rest mode. I've only had issues with it, so my advice to the above posters is to never use it. I did this about three months ago, and it seems to solve any issues I've had. PS4 takes no time at all to boot up when fully powered down. Your gaming experience will be much better.