Bolest a pálení chodidla při běhu

Začla jsem na jaře běhat, měla jsem obyčejné botasky, běhala jsem pomalu postupně 2-5km a vše bylo ok. Poslední dobou, cca dva měsíce, mám problémy s chodidly: po vběhnutí mě začne cca po 2km bolet chodidlo mezi 3. a 4. prstem, je to taková tupější bolest, semtam jakoby náznak křeče do jednoho z prstů, přechází v pálení šlapky a nakonec je to nesnesitelné, že se musím vyzout, nohou zakroužit, provětrat ji a pak zas běžet chvíli dál. Dělají mi to střídavě nebo zároveň obě chodidla, levé víc a častěji, něky se mi to nestane vůbec, někdy až po delším běhu. Koupila jsem si kvůli tomu i nové odpružené boty na běhání a je to snad ještě horší. na radu prodavače jsem si vzala místo 40 (mé klasické číslo) číslo 40.5.....ale dkyž mi to dělalo i ve starých botách, tímto to asi nebude.
Máte někdo s takovým problémem zkušenosti? Poradíte?