I have found that if there is a non HDCP device on the HDMI path (such as a video capture device or HDMI to component converter) then the TiVo cuts the audio. Presumably that's TiVo's HDCP enforcement policy. So if there is any non-HDCP boxes in your setup you could try disconnecting them to see if that helps.