I had the HDMI not permitted on my TiVo Premiere. I rebooted it 3-4 times to no effect. But the TV and the TiVo have to exchange HDCP keys so try unplugging your TV too, not just turning it off, unplug it. Then unplug the TiVo. Wait 30 seconds. Then plug them both back in. Hopefully that will get the TV and the Roamio talking HDCP to each other again.
Will: It's a hell of a thing, killing a man. Take away all he's got and all he's ever gonna have
The Kid: Yeah, well, I guess they had it coming
Will: We've all got it coming, kid