While I personally have never experienced any problems with Depo, I
did have a friend who had your experience. She had a period non stop
for the first shot cycle. However, starting the second shot, her
period was about a week, then it went away and a year later, she's
still period-free. Hopefully you can find somethig that will help you
and keep you out of pain.
Michelle