Lower leg pain can come on for unseasoned runners or those that change their training routine too quickly without laying suitable foundations. This could be switching to lots of hill running or adding in more speed work.