Lame litter

We seem to have had a kitty litter failure ... Mom and Dad bought us new kitty litter the other day and it has been totally ineffective. This seems to happen every once in a while that the litter does little to fight the odor. We always use Tidy Cat (sometimes the red lid, sometimes the blue) and usually it works great. But every once in a while, it seems like we get a bad batch of litter that just missed something in the litter making process. We're just not sure what approach we should take ... try new litter or stick with Tidy Cat? Any suggestions?