I know I wasn't able to be on NorPlant or Depo due to the high levels of progesterone and low levels of estrogen. I had a scycle of bleeding similar to yours. It was very frustrating.
Being on a pill with higher estrogen took care of the problem for me.
Good luck to you...