I own those same shoes. I'll bet the tread is contacting the pedal at the same time the cleat locks in due to the way the cleats are recessed. As a result the shoe is firmly locked in place. I'd try the shim underneath.