Could it be that your crank is too wide or too narrow, or your cleats are a bit mis-aligned for your knees?

If my cleats are a bit off I can feel it in my knees.

Perhaps a professional bike fitting would help. I know they can be pricey, but it might be worth it in the long run.