A senior councillor said he was “finding it difficult to express how utterly furious I am this morning” after a "breakdown in communication".