I find that I have that same type of leg pain when I seriously increase mileage running. (I don't mountain bike.) Or when I start cycling hard on hilly routes AND run a lot the same week.

Listen to the girls! Recovery happens when you rest. Give yourself a chance. Crosstrain with other sports. Go for an EASY spin on the road... Anything that works for you.