I had problems when I tried Speedplays too; my comment would be: Stick with the Shimano SPD-L's (they always work well for me)!

Oh, and I apologize if this is too obvious, if you're having trouble clipping in or unclipping the SPD-L's you may need to replace the cleats or loosen the tightness adjustment on the pedals.

Rick / OCRR