Perhaps changing the cleat would work. there should be a little bit that 'bites' into the shoe. Anyhow, it is the cheapest thing you can replace.