I also had all kinds of problems, both on and just off birth control. Fortunately for me, I'm usually so regular, I can "set my watch by it," AND I can feel slight pain in my ovaries when I'm ovulating. So for the past 4 years or so, I have been using nothing but the "rhythm" method for bc.
I hated bc pills! They made me sick, made me gain weight, and just generally messed me up. I would advise not going on them again if you can find another good method. I have pretty much decided something that stops your body from doing what it's supposed to do (when healthy) can't be good! :)
As far as getting pregnant, give it time. It may take awhile the first time. It took me well over 6 months (maybe more like 9 or 10) to get pregnant the first time, but my other 4 pregnancies (3 babies, 1 miscarriage) all happened the same month I started trying. I think maybe sometimes our bodies aren't used to getting pregnant and just take awhile for it all to click. Just use this time to continue getting yourself mentally and physically ready for a pregnancy and nourishing your marriage.
If you are concerned about ovulating, you can by an ovulation (or basal) thermometer, that you use every morning before waking up and record the results. When you ovulate, there is a spike in the temperature. Maybe that will help you know better what's going on with your body and plan when your pregnancy will happen.
Best wishes for a healthy pregnancy and child!
J.