While the government has cut the backlog of cases waiting for a decision, the number of appeals has risen.