We became pregnant on our 6th cycle of trying. I have just turned 22 and DH is 34, and this is our first pregnancy.
I went to my doc a few weeks ago for something completely different and also asked him about this and he told me its not uncommon for a healthy couple to take up to 12 months to conceive...