Fringe did not record

[muerte33]

I noticed Fringe was recording earlier while I was watching House.
I went to start watching Fringe and it was not in the "Now Playing" list.
Went to the recording history and saw this:

This program was not recorded because either the Tivo Hd DVR is not authorized for this channel, the program was not purchased, or the program was not available in your area.

This is a FOX broadcast on an HD channel. How could this error message be true?

[ciper]

Do you have cable cards or is this OTA?

[muerte33]

I have two S-cards in this Tivo HD.
Yes, WXXV (Fox) feed was working perfectly when I checked.
It has never failed before.
The Fox station is not pay per view, it is a local channel on Comcast.
I saw it with the red dot earlier by it in the Now Playing List.
I was just finishing watching House from Monday, and was going to watch Fringe next.
Weird.
Luckily they have online episodes now.

UPDATE 2/5/2009
Found out around town that the program preceeding Fringe (American Idol) was messed up on cable too. It cleared up after Fringe was over.
That was when I saw the channel clear.
Thank goodness for the episodes being online now in pseudo-hd.