New Pedals and cleats

[soprano]

Also consider the possibility that the stack height of your cycling shoes and pedals is different from what you had with the flat pedals and whatever shoes you wear with them. You may need to raise or lower your seatpost as well.

I second this. When I've changed pedals, I've always had to change my saddle height. It's amazing how a small difference in saddle height can just kill your knees.

[alimey]

Yup - definitely worth a (good) fitting. Some people are more sensitive than others. We run a fitting studio in London and have done well over 10,000 hours of fitting. Here are a couple of questions to ask (make sure you actually speak to the person doing your fitting):

1. How many fittings have you personally done (if less than 200, quiz him or her about their training)

2. Are all necessary follow-ups included in the price/will you work with me until my problem is solved? (If they say no to either of these, I would find somewhere else).

Given a choice I would always go with a person with a lot of experience over someone who has little experience, but is using a computer or a system. Likewise, I'd rather have a great doctor than someone with no training but a fantastic new stethascope . . .