After years of teachers struggling to find jobs, is a new staffing crisis just around the corner? John Howson investigates