Boy do I have an opinion on BCP's! In my very biased opinion the pill is the worst thing ever, and yes definitely can screw with your cycles. It took me almost a year to get back on track, and even now, I'm still not preggo

. With that said, I honestly believe stress and poor eating habits can be equally responsible for fertility problems. Your age is fine, so I don't think that's an issue. As far as the PCOS goes, to my knowledge BCP's don't give you PCOS, and you've probably had it a long time. Progestin only pills can predispose you to ovarian cysts, but PCOS has a specific pattern of cysts I believe. A few other symptoms associated with PCOS is excessive hair growth, balding/thinning hair, and visibility of multiple cysts on ultrasound. Weight gain and insulin insensitivity are also possibilities, but they're not absolutes.
Now that you've seen a doc and have a diagnosis, you should be on the right track to conceiving. Especially now that you've made some life changes and decreased your stress. So hang in there. There's no guarantee on when you will conceive, but they say most couples do within a year of trying. I'd also recommend Taking Charge of Your Fertility, it's a great book.