Double-check that your mini marshmallows are fresh. If the marshmallows are stale, dry, or sticky, then the rice krispie treats will be hard and stale.