It could be your doing too much to soon! Another factor to consider is your shoes. I had simlar problems and ended having prescribed orthotics made for me. I now rarely get problems.
You will need to get your legs used to the new regime and muscles need to re-shape!!