I am a female who stopped menstruating Dec 2011 and lost my libido when I went Paleo (not sure if there is a causal relationship). Prior to Paleo I would binge on peanut/almond butter (like eat half the jar at a time) and also consumed legumes (hummus, lentils) as well as soy (tempeh mostly).
probably a stretch but do you think that eliminating the phytoestrogenic foods might have been the last shoe dropping for my crappy hormone balance? I had a libido w/o menstruation before Paleo, and now I have nothing. My estrogen, progesterone, and LH are almost zero according to labs. Maybe the phytoestrogens were actually helping me for a while?
sidenote: my physician told me to drink soy milk to boost my libido (cackle silly mortals...)
Your physician needs a good smackdown. Caveman style.
High fat can reek havoc on female hormones, or it can help.
You may have a serious case of adrenal fatigue. These little guys sit on top of your kidneys, and help regulate everything from your immune system, blood sugar, hormones, among other things. In short, if they're zonked, so are you! I'd do the rather lengthy (but worth it) quiz on Dr. James Wilson's site: http://www.adrenalfatigue.org. If you get a high score, considering taking liquorice root powder in some warm water 3x a day, find a high quality vitamin C, and a multi B vitamin. Thorne Research has an excellent multi B#6, and it's inexpensive. Chris Kresser recently had a podcast where he talked about adrenal fatigue:
Find a good naturopathic doctor who specializes in female hormone balancing.
I'm actually considering seeing an acupuncturist to help me with my hormone issues, though not as severe as yours.