some sandpaper to roughen up the sole and make the cleat grip a bit more? I have Sidi's and SPD-SL pedals and i must say i haven't encountered this problem. I have the cleats tightened down pretty hard though.