Can you promote a new non-priest Elder? Were there more than 50% priest Elders at some point in the past? I think the game does not auto-demote people when elder priests pause or switch class, but it will forbid other non-priests to become Elders until balance is restored.
Until recently, all but 1 of the elders where priests.