I started Depo-Provera 15 years ago (have just recently stopped due to becoming post-menopausal) but I had normal periods for the first 12 weeks time but by the second shot, they began to decrease until finally all I saw was spotting and staining (the brown stuff you describe).
Usually they give a pregnancy test to be sure you are not pregnant before starting you on it. Did they do this? If so, I am reasonably sure you are not pregnant.
If you are bleeding, spotting or staining a lot, or if you believe you might have been pregnant or became recently pregnant, you need to contact your gynecologist as soon as possible.
I hope this is just something that is normal for you and everything will adjust in time.
Lindaru