One Birmingham opposition councillor described the situation as "diabolical"