What kind of insoles are you using, and are they appropriate for your arch? If you're not properly supporting the arch during the pedal stroke, you can end up with some issues. Just something to look at.

Sounds also like the problem is the same as my current issue, likely due to poor footbeds as well as high resistance/pointing the toe too much.