Die Schmerzen die Du beschreibst, kommen häufig von der Wadenmuskulatur. Auch Deine Beschreibung, dass es nach einigen Minuten besser wird ist charakteristisch dafür. Du solltest auf jeden Fall Deine Wadenmuskulatur regelmäßig, insbesondere vor dem Laufen dehnen. Ich würde Dir auch eine Laufpause empfehlen, bis die Reizung abgeklungen ist. Wenn die Reizung chronisch wird, ist es sehr langwierig diese wieder weg zu bekommen. Alternativ kannst Du Aquajogging machen. Mit Schmerzen, auch wenn sie "nur" am Anfang, sind, würde ich nicht laufen.
Viel Glück
Frank