Are your new cleats being warped slightly because of how they are mounted onto your shoe sole? Speedplays can be affected like this. Hold a sharp straight edge on them and see. Does the mounting surface's flat or curve match the flat or curve of the cleat? Also, I like PFTE dry lube for cleat/pedal interface (goes on wet then dries).