Боль в ногах и кроссовки

Доброго времени суток!
Прошу помощи и совета. Ситуация с бегом у меня сложилась следующая: раньше стабильно бегал 3-4 раза в неделю по 3-5 километров, использовал для этого какие-то беговые рибоки, кажется, купленные в спортмастере, ну или чем-то подобном. Бегал себе в своё удовольствие, особо не напрягался.
Потом появились средства и желание улучшить что-то из бегового оборудования, и прицелился я на покупку асиксов. Прошел какой-то тест на сайте мизуно, из чего сделал вывод что у меня нормальная пронация и мне нужна легкая поддержка. Мокрый тест показывал нормальную пронацию.
Пришел в магазин, пообщался с милой продавщицей, помню, выбирать в итоге решил из Gel-Kayano 18 и Gel-Nimbus 14. Вспомнив, что в военкомате мне как-то сказали страшное словосочетание "склонность к плоскостопию", при учете того, что каяно дают поддержку - решил взять именно их
Некоторое время тренировался в таком же ритме, бегать было легко и приятно, хотя в новых кроссовках заметил что в начале тренировки немного "забиваются" икры, но потом все быстро проходит
Со временем интерес к бегу возрос, начал готовиться к Nike Run Moscow, пообщался с товарищами-марафонцами, и решил наращивать дистанции бега. Вот тут-то и приключилась проблема - почти всегда, примерно после третьего-четвертого километра начинает болеть надкостница, иногда до такой степени что даже после перехода на шаг добраться до дома тяжело.
Вдобавок - периодически болят другие мышцы на ногах, сегодня вот икра начала ныть...
Вот я и думаю, мои проблемы это следствие усиленной нагрузки, или, может, все-таки кроссовки к моей ноге не совсем подходят?.. Большая просьба помочь советом!