I have mild PCOS. Mildly irregular periods since adolescence (between 30 and 49 days, any given cycle), acne since elementary school, and was always kind of a chubby kid. I lost 40 lbs in late 2009/early 2010, and that helped my cycles a little (instead of being able to predict my period to start within a two-week range, I was able to predict it in a one-week range), but I also started birth control during that time, and was on it for six month before calling quits on that horrific mess.
In late 2010/early 2011, I was dabbling in vegetarianism. Many "flexitarians" say that if you eat meat only occasionally that you'll "reap the benefits" just as much as full-on vegetarians. Well, I like to thing that by myself eating meat only occasionally and eating a largely plant-protein-based diet that I reaped the DAMAGE of someone never eating meat. My cycles got more irregular, my PMS got worse, my moods were terrible, and after a year and a half of being off the Pill, my libido still hadn't returned.
In late 2011, I was diagnosed with mild PCOS with estrogen dominance (high estrogen, low 17-OH progesterone, high DHEA, low cortisol). I was working with a holistic doctor and he recommended that I drastically reduce my carb intake (his more specific advice was very much like diabetic nutrition advice--eat a protein and fat rich breakfast, never eat a carb without a protein or fat source accompanying, choose low-glycemic foods, etc.) and go gluten-free. I always knew that I felt better eating more meat, but it look that pressure to convince me to let go of my "semi-vegetarian" ideals and economic concerns and make it work.
In January, 2012, it finally all came together. Like magic, my cycles showed up like clockwork, and I was ovulating at the appropriate time of the month (day 13-15 instead of day 19 or later). My skin cleared up and my moods lifted. My libido came back too. Shortly thereafter I got interested in more "ancestral nutrition" principles and started incorporating many of them: eating far more fat, focusing on nutrient-dense foods (liver, MORE eggs, pastured dairy, fermented foods), and limiting my grain/nut/seed/fruit consumption (never entirely eliminated them, just reduced). In October we decided that we wanted to conceive in early 2013 and decided to get a head start by "not preventing" a few months early in case it took me a while to get pregnant, given the PCOS and the fact we'd never "oops'ed" in a collective YEAR'S WORTH OF TIME in the three years we'd been married and not bothered using protection. That first month, I got pregnant. I'm now just short of 16 weeks along and am thrilled! I had been so worried that conceiving would be difficult, and unfortunately it is for many with PCOS, but diet, lifestyle, and time was really what helped me.