Yeah it's a little glitchy at the moment I think. It's hit or miss for me too. Probably just needs some sort of update. You could try unplugging the power from the Xbox and plugging it back in. That fixed it for me a couple times.
Mine did the same thing it's glitch hopefully a patch will be out soon go to this link and follow the directions http://www.ibtimes.com/xbox-one-some-reason-tv-took-too-long-start-0x8027025a-error-message-how-fix-tv-problem-1487376