Fatigue, joint and muscle pain,moodiness, weight gain, insomnia and hot flashes. These are just a few symptoms that can be related to progesterone deficiency. This can occur long before menopause. While these symptoms can be caused by other problems as well, it may be reasonable to get your levels checked.