Odd Turning On issue, Only starts on Second attempt

So I got this odd issue with the PS4. I'll map out the scenarios and I hope someone can chime in and guide me in the right direction.

Scenario 1

PS4 is completely off - I got to turn it on hit the Power button unit kicks on, fan starts up, disc starts to spin. No signal on the TV, blue light is flashing. I press the power button again - unit turns off. I press power button for the 3rd time to turn it back on - unit kicks on, fan starts, disc starts and voila unit starts up but not without going through the "checking storage screen" etc. And then it boots into the PS4 menu and console works without a hiccup. If it sequence of beeps or how the unit starts, slows down and then goes to nothing would help to take a video I can do that also to show whats going on.

Scenario 2

PS4 is On - I'm done playing for the evening so I set it to rest mode, come back the next day unit turns on and goes into the PS4 screen, no issues everything works beautifully. Sometimes when I try to turn the console back on from rest mode I have to go through same procedure as mentioned in scenario 1.

Once the unit is the PS4 menu itself it works without issues, I've gamed on it for hours on BF1 and no problems.

Can some of you guide me in the right direction? Searching high and low I can't find these type of symptoms.