Hair loss and irregular menstrual cycles are both symptoms of Candida, not die-off. It often takes a while for either of these two symptoms to begin. The menstruation problems are due to a false estrogen which is produced during a Candida infestation, and the hair loss is believed to be caused by the malabsorption of nutrients during the infestation, sometimes due to leaky gut, but not necessarily. Logically, curing the infestation should definitely clear up both problems.
How long have you been taking Molybdenum at 750 mcg per day?