I have had great help with hot yoga, exercize and ayurvedic medicine, please try them. My periods used to be very irregular last year, but I get my cycles regularly now.Ayurveda treats your body based on your dosha, check with a
ayurvedic doctor
I found this article interesting http://www.ehow.com/facts_5008973_foods-naturally-increase-progesterone.html
It says Wild Yams, Egg yolks,dairy products, foods with Vitamin B6 and foods with Zinc, as wellas herbs turmeric, oregano, and thyme. There probably more but those are a start.