Yeah, it's a bug/hardcoded thing to as ninja says, prevent players to bribe good generals.

Does it also happen when you have less generals than provinces?