Never had a problem like that. We keep the boxes in a closet in the basement, it's always very cool down there.
My boys have absolutley refused to use anything except Tidy Cats Crystals.