Das ist völlig gleichgültig, wie teuer oder von welchem Hersteller die Schuhe sind.
Wenn die nicht dem Fuß, bzw. dem Laufstil angepaßt sind (Stichwort Über- oder Unterpronierer); dann wirst du immer Schmerzen beim Laufen haben.

Evtl. auch die bereits angesprochene Fuß- und/oder Schienbeinmuskulatur.
Da gibt es Übungen für.
Schau mal hier:
http://www.herbertsteffny.de/ratgeber.htm

Am Gewicht kann es eigentlich nicht liegen.
Ich bin 188cm groß und wiege 105Kg. Laufe trotzdem zweimal die Woche schmerzfrei. Und das inzwischen 10km am Stück.

Also; Kopf hoch und evtl. doch die Laufbandanalyse machen. Oder geh vorher einfach zu einem Sportmediziner.
Vielleicht verordnet er sowas ja.
Ist auch schon passiert.