birth control fail

Can the depo shot fail? At first I was spotting which is completely normal, but now everyday I have brown discharge at random times