Originally Posted by
shouldberiding
You had the Shimano SH-56 cleat on before, which is a multi-release cleat with float.
What you have on there now is the SH-50 which is a single release no float cleat.
You need to purchase either the SH-56 multi-release or the SH-51 lateral release cleat to get float.
Actually both sets of cleats I was using were Crank Brothers. They both came with pedals. I admit the first set, at least, do look very much like the Shimano cleats that you referenced, but I'm pretty sure they're different.
My plan is to try the shim and see how that goes. If it doesn't take care of the problem, I'll put the old cleats on the new shoes.