According to their fans Cooper seems to be publicly naming and shaming players for their errors, which can't be good for their morale and for the chemistry between the players and Cooper. I wouldn't be surprised if he's lost the dressing room, and think that a new manager could make them better.
Now after Aston Villa inevitably sack Bruce after wallowing around in the bottom third of the league like last year they now have Redknapp available to hire. Would also fit with the trend of Birmingham's managers finding their way over to Aston Villa eventually.