Have your feet been bothering you at all? If so, your feet may be the cause of your knee pain and foot beds with better arch support might help...both for cycling and walking.

My knees and feet started bothering me bad this year, after many years of no problems. While I did make some tweaks to my cleat position, the root cause turned out to be a lack of arch support for my flat feet.