I am sorry you are having that problem. I have seven of the Memory Box die cuts, including the Winter Wonderland tree and I have had absolutely no problem with them. I have a Cuttlebug, and I have cut many different types of paper, including a plastic coated silver mirror paper. If you check my gallery
, you can see samples of 3 of them.
Are they cutting at all? I did have a bit of trouble with the Snowflake die, but only cutting through a rather thick piece of acetate.
Perhaps try contacting the place you purchased them from - perhaps they are defective?