A major factor would be underbaking the cheese straws or baking them at too low a temperature. Or making the strips too thick. It should be about ¼-inch thick to get the right texture, and making it too thin will make it brittle and burn faster. Also, rest the baked cheese dough to allow the gluten to relax and make it easier to roll out.