Muscle fatigue is a common symptom. As it is such a subjective experience--it is hard to tell if this is normal (from exercise) or if this is caused by a medical condition. I recommend you see your primary care doctor
who can rule out some of the medical causes of fatigue and therefore reassure you if this is normal.
As you mention--muscle fatigue is an expected consequence of training. Our body's muscles use oxygen to make energy. Once the muscles have used up the oxygen and energy stores--it starts doing second line energy making process--and this second line process makes "lactic acid" as a waste product. As this acid builds up in your muscles, your body feels fatigue and pain. This sensation is a defense mechanism that makes you stop exercising and replete your stores of energy. However there are some diseases that make you more fatigued then you should be.
Some conditions to rule out are (1) anemia
--the most common cause of fatigue in women of reproductive age. Anemia is a low red blood count--which can occur from heavy menstrual cycles. If you have a low blood count then you cannot get enough energy to your muscles. (2) Hypothyroidism--the thyroid hormone is the "energy hormone." If this is low you would feel fatigued. (3) Myositis--this is inflammation of the muscles. A simple blood test called a CPK can test for this. (4) Depression
. Honestly, depression can sometimes present ans just fatigue. There are MANY other causes-but these are some of the more common.
Talk to your doctor. He or she can help your rule out these causes as well as see if there may be any other cause of fatigue.