Tivo HD displays ''hdmi connection not per...

Tivo hd has been working with my toshiba 52hm84 dlp for almost a month and just now stopped working. I get the message ''hdmi connection not permitted' and can not view any content. I can stil see all of the tivo guides, just no live tv or recorded material.

Here's what I tried so far:
* I have tried 4 different hdmi cables with no luck.
* Xbox and another dvr work with the tv over hdmi
* tivo works with a small tv over hdmi
* Tivo over component works fine with the tv, but I don't want all of the extra wires

Note: I had this problem with hdmi before with the tv/tivo combination and when I moved I decided to give it another try. It worked for the month and than stopped working again.