My first thought also was a misaligned cleat.

Does anyone know if it's possible to over-pronate while pedaling? I know (from painful experience) that that can cause ankle problems when walking. If the pain is on the inside of your ankle, that might be something to consider.

http://www.sportsinjuryclinic.net/sp.../overpronation