Wel i was on the depo shot tooo and the shot is out of your system 3-6 months after you have recieved the first shot is when you should get your normal menstruation back and this website paragraph i posted below says when you should get fertility back
Pfizer recommends that a woman stop her Depo Provera injections one year before she wishes to become pregnant. This is because it takes an average of nine to 10 months (sometimes more than a year) to regain fertility and begin ovulating after receiving the last shot.
From my experience with me and my friends some people get pregnant right away and some take a while, one of my sister's took a while after she got off but the other got pregnant nearly right away. See after you have been on the shot for so long your body isnt fertilizing itself the way it should to protect against pregnancy, but now yoolur body has to get back in the "swing" of things in order for you to get pregnant again,....I hope htis helps with things!!!!!
Hi my cousin was on the shot for 11 yrs and got pregnant 6 months after her last shot. I personally believe that its in the timing and you need to have faith. If you are truely trying, monitoring your cycles, checking for ovulation, and still havent gotten pregnant, you should see a doctor. Try MyMonthlyCycles.com to chart your cycles. It can give you the best time to check for ovulation and when to try to concieve. Good luck to you!