It's weird you sent this, because I also recently went off depo. I should've had a shot Dec. 27. I was on it for 3 years this time and I have not had a period yet. This morning I woke up in the middle of the night with bad cramps, diahrea, and dizziness. I didn't even think about it having to do with the depo.
The last time I was on it for 5 years and it took a long time to get my period back, but I don't remember having the cramps or diahrea. Although, I might have and just didn't associate the two things together.
I haven't ever heard of this happening, but I am having the same symptoms as you and we have been off the depo for about the same time. I don't know what else would have caused it, because I rarely ever get diahrea and nobody else in my family felt bad this morning. Maybe it is normal. Hope this helps.
J.