Hi! and

Yes

It can take 3 months on up to about 3 years before one becomes normal again after depo.
I took the natural route and it took me about 9 months after the last shot to finally become pregnant about 6 months before I got AF back so it took about 3 months to normalize after AF returned. I took Dong Quai, Zinc, and some progesterone cream along with some prenatal vitamins as well. There are some new pre-menopause vitamin packs available now which I would recommend since depo puts a woman into menopause and the vitamins are supposed to help boost hormone production so it would be worth a shot IMHO.
I also kept track of my temps because for me it felt like I was doing something as well. I could literally see and watch the depo leave my system by charting my temps so it was nice to actually KNOW that it was leaving my system rather than just wonder if it was, yk?!
And keep us updated on how things are going!~