contraceptive injections

Kashia
So guys I was on the injection about 2 1/2 years ago. I was on it for 4 x 13 weeks but I found it wasn't right for me due to never coming off my period so I decided to come off it. 
It was only after wards that I heard all these horror stories about it taking years for your fertility to get back to normal. 
My periods regulated after a few months but a 18 months down the line and still no baby :( 
I thought if my regular periods began again I would be fertile ? 
What's the longest it's taken you girls to get pregnant off the injection ? X