If your treats are hard as a rock, it could have something to do with the fact that the heat was too high as you melted the marshmallows, which could cause some crystallization in the sugars.