The marshmallow could have been heated too high, causing the sugars to seize up and harden.