I was playing a game of Mob of the Dead Solo and got my hell's redeemer without any trouble. I was holding out on the bridge due to how easy it is to do so, but I encountered a problem when Brutus spawned. In every other game before, I could throw my redeemer at Brutus twice to kill him quickly, but when I threw my Redeemer at him it went through him. I tried at least twenty times with several different Brutuses and every Redeemer went through them and caused no damage. It killed the zombies fine, but Brutus was unharmed. After a while the Redeemer would hit Brutus, but only if I threw it at a zombie and it then chained over to him. Even then, it had a tendency to stay away from Brutus when chaining.
Was this a glitch or did Treyarch nerf the redeemer to make Brutus more annoying and difficult?