I had this problem before on my SPD's turns out it was the tread on the plate that you screw the cleats into that had gone in the one shoe. The guy in my LBS took the sole out of the shoe replaced the plate inside, put a bit of grease on em and its been fine since. I think I over over tightened it once and it knackerd the thread out.