A/V Pair-Mute Works Volume Doesn't

We had to redo the set up of our TiVo and receiver system recently, and when I paired the TiVo remote with the Yamaha receiver the mute function works, but the volume won't. It worked previously, and I don't think I'm doing anything differently, so I don't know what's going on. Any help would be appreciated.