It seems that a quiet ban, sticks, even after removal, to show this case this is the problem
ClientA
Nick: A
Hostmask: A!foo@53-34.bbc.co.uk
ClientB
Nick: B
Hostmask: B!bar@4325.tvnz.co.nz
ClientC
Nick: C
Hostmask: C!bofh@25.94.abc.com.au
Already in #tvnz w/ ChanOps and in #bbc
ClientA: /join #bbc
ClientA Receives ChanOp
ClientA decides to quiet TVNZ management (+q *!*@*.tvnz.co.nz)
ClientB: /join #bbc,#tvnz
ClientB: /msg #bbc Hi
Server->ClientB: Cannot send to channel (+q)
ClientA removes quiet
ClientB: /msg #bbc Take two
Server->ClientB: Cannot send to channel (+q)
ClientB: /msg #tvnz Hi
Server->ClientB: Cannot send to channel (+q)
From initial assessment of the issue I think it is something to do with the caching of bans/quiets, and I think it needs testing more. (I think around r6)