Leaders from both sides of the aisle agree problems in education need to be addressed quickly.