No sound with HDMI cable

I've been having the following issue and it's annoying. I am hoping someone here can give me some insight to a fix.

My TiVo Mini is connected to my 32" Philips TV via the HDMI cable that came with the Mini.

Recently, whenever I turn on the TV, there is no sound. The only fix is to turn off the TV and turn it back on again, OR hit the input button until I get back to the HDMI1 input. The sound then comes back on.