+1 on checking the fit. It could be something about the shoe/pedal/cleat combination, or it could be coming from higher up in the chain. Do you point or flex your ankles while pedaling?

What kind of pedals? Smaller pedals give some people trouble.