I have PCOS - but I have PCOs, weight gain, difficulty losing weight, some excess hair (but not much), irregular, long cycles. Doesn't sound like you've got the classic symptoms, but certainly a long cycle can affect you getting pregnant.

A day 21 progesterone is meant to measure your progesterone 7 days after ovulation (on a 28 day cycle). If your cycle is longer than this, they'll say "you don't ovulate" but in fact it's probably way to early to determine a CD21 prog (better to have the "day 21" 7 days post ovulation, whenever that is). They did this to my friend, put her on clomid, all of it unnecessary (she got pregnant the first cycle she saw my naturopath).

After 4 clomid cycles ttc #1, I went to a naturopath over the clinc's christmas break to try to get my body right, and got pregnant with her herbs, it's worth exploring your options. I went back to the naturopath after DS was 13 months to have AF induced and we got pg straight away. After a m/c, she put me on herbs to shorten my cycle - I o'd on CD19 (earliest EVER) and we got pg again - so all in all, with the FS, 4 clomid cycles, no pg. With naturopath 4 cycles, 3 pg! Obviously clomid works for some people, but if you're not sure of your diagnosis, it's worth looking around IMHO.

Oh, on naturopaths - some of them are quacks, mine is a nurse who worked in the IVF area before starting her own practice so she was supportive of us moving towards IUI (but we didn't get there, happily!).

All of the above is absolutely my opinion though, I have nothing against clomid, or fertility specialists, I had no side effects, I did ovulate, we just didn't get pg.