HI there,

If the pain is related only to your cycling. then the chances are you have started by doing a bit too much. A you said its been a while with no exercise. With strength training, its generally advisable to give the muscles a day to recover between hard workouts. You should try this and see if the pain goes. Let us know how you get on.

Also some people new to exercise experience a type of itching pain sensation in their legs, which may be due to the body increasing vasculature in that region to cope with the muscles increased oxygen demands as it develops, due to exercise.

Hope this helps.