I have always done these , love them. Always made and rolled out right away and cut out and then put in freezing for a bit them cook never a problem...well today I havnt made in a while tho but I made and they are so creamy soft that I cant cut out at all...I stuck in the freezer in the bowel right now....I didnt chg anything that I have ever done so why so soft...could it be I melted butter to much if I did will cookies be ok after cold..I dont think I heated the butter any differ. but maybe I did....mad cuz I only have a very short time to get these done before work...go figure lol

I've always used butter at room temperature, not melted and never had that problem. Try adding more flour to firm up the dough.