Depo shot

I've been on the depo shot since November and I also have a uterine fibroid which before I was bleeding constantly before the shot after it stopped the bleeding almost completely and now im constantly bleeding like I was before. Do you think it would be best if I had it checked out again?