SPD cleats damaging mountain bike shoes
Most probably you have not screwed it in tight enough. Cleats have to be screwed to the sole really tight.

Because the cleat is so small compared to your leg, there is a huge leverage being applied to it when clipping in/unclipping. If it's not tight enough, that's just what you can expect - it will move against the sole at pressure and grind it down.