Yeah, your doctor knows it will take a few months for your cycle to get back to normal.
I got pregnant with my daughter while on birth control, now that my husband and I are actually trying we can't get pregnant! Ugh haha
But my older sister was on birth control for 16 years and got pregnant her second month of trying!
After your pre-pregnancy appt with your doctor, she will probably tell you to try for a year and if you still can't get pregnant, see her again. Most doctors don't want to step in to help until you have been trying for a year. I know it seems like a long time, but it's worth it in the end :)
Aside from ovulation tests, there are other things you could try as well like charting your BBT, charting your cycle, and just becoming informed about your body signs. I got the book 'Taking Charge of Your Fertility' by Toni Weschler. It is a fantastic book and I highly suggest it to anyone Trying to conceive. :)
Here is the charting I used while my husband and I were trying "naturally".
http://epigee.org/f/pdf/bbtchart_f.pdf
Through this, I realized I wasn't ovulating every month (even though I was always getting a positive ovulation test). So now I just finished my 3rd round of Clomid (a hormone to induce ovulation). So even though it was INCREDIBLY easy for me to get pregnant with my daughter... it has been really really hard to get pregnant this time.
Hang in there :)