I have been on Depo for 3 years next month. Every now and then I will get a few hours of bleeding (red blood) and am usually bloated the day before. I will also get a migraine. My GP just calls it break through bleeding and can happen.

If I am late for my injection I too always get my period right away. There is never any harm in taking a pregnancy test to be on the safe side.