One of the things you might want to discuss with your doctor is your luteal phase. This is the time between when you ovulate and when you expect your period. In order to sustain a pregnancy, you shoud have a minimum of 11 days in between that time. If you don't, your likelyhood of miscarraige is greater. This could also be what's happening, and causing your period to start sooner. Obviously, there are so many factors, it's really hard to speculate.
I would recommend going to see your dr. They can do a 21 day (or 7dpo) blood test to determine if you've ovulated. You might be ovulating, but your ovulation window might be so short, that if you are only testing once a day you might miss it. This test will at least tell you if that's the case.
Hang in there. It's really tough to say that someone is going to go off the pill and have miraculous regular cycles. It takes time for that to happen. You might just need to be patient. I know that's so hard to hear, and trust me, I didn't want to hear that, either, but your body does need a chance to work itself out. I'm finally pregnant with my 2nd, after months and months of testing for several fertility issues, so I know how hard it is. Hopefully you have a supportive and aggressive OB that will help you and not make you wait the standard "year" that most do before they'll start to aggressivly look into why you aren't getting pregnant.
All of these girls here have great advice, and Fertility Friend and Taking Charge of Your Fertility is awesome. I also check in to fertilethoughts.com, and idreamofbaby.com....they also seem to have some active boards.
Either way, good luck to you, and hang in there. I'd be also happy to help if you have any questions, feel free to PM me anytime. Keep us posted on what the dr. says!