..ich hab sehr ähnliche Probleme, seitdem wir aus NRW hier in die Nähe von Basel gezogen sind...
hab neue Radschuhe gehabt und war seit ca. 6 Monaten nicht mehr outdoor gefahren....
nach ca. 4-5 km ging es los : praktisch kurz, nachdem der erste Weinberg erklommen war...
tierische Schmerzen am linken Aussenfuss

die ersten Male hab ich es auf das wechselnde Gelände gegenüber NRW geschoben und dass es hier eben kaum flache Strecken gibt, aber es wurde nicht besser...
nachdem ich mir meine alten und neuen Radschuhe ( Diadora, die wesentlich schmaler sind als meine alten Specialized ) angeschaut habe, hab ich meine SPD-Cleats am linken Schuh leicht verändert und seitdem geht es tatsächlich viel, viel besser. Hab kaum noch Probleme....scheint echt ne Millimeter-Arbeit zu sein mit neuen Schuhen .....
vielleicht hilft dir das ja auch.....
Gruss
Sabine