I used to always have knee pain on the right side as long as I had been biking. There were 2 things that got rid of it:
- Switching back to flat shoes
- I did barbell squats which strengthened something in my knee and no longer had knee pain even with clipless. Unfortunately, I continued doing barbell squats and really messed up my leg later, so...fix one problem cause another.