Make sure the cleats are screwed tight to the shoe as any leg/foot movement will transmit through to the cleat. I've also had success with a light spray of WD40 on the mating surface of the cleat and pedal. These are simple no cost suggestions based on 30 years of cycling and seven knee operations.

Some times different equipment is required but SPD's have worked for me with all my knee challengs. Good luck!