I had a similar problem.

Took the cleats off, and found that the adapter plate was loose.

Tightened that up, remounted the cleats (after leaning and lubing them), and they work perfectly.