Leg pain or fatigue?

[Deleted User]

I get this burning/tingling sensation in my leg muscle particularly in my thighs whenever I perform a mildy intense activity e.g. walking up a flight of stairs. This burning or tingling sensation comes on really quickly and is really starting to annoy me I have had it for a while. I recently changed my running shoes to a pair that provided more support with a lot of cushioning. I run more on treadmills than I do on outside ground. I don't think its to do with with the lack strength I have in my