Concerns have been raised about the length of time it takes to process teachers’ appointments.