Problems Conceiving..

I got the Depo shot 4 years ago. I only got it once, bled for four months straight and then the doctor put me on the pill to try and regulate it. I was on the pill for about eight months and it never helped regulate my periods. About a year later my periods finally started becoming predictable and normal. For the last 2 and a half years I have been trying to conceive with no luck. I'd love to know if anyone else has had problems off Depo, tips, success stories? Thank you in advance!