教育局责令改正通知书严重。责令改正是政府的一种强制性的处罚措施，旨在让教育机构全面检查和改进服务质量，以确保该机构遵守有关法律法规，并维护教育权利和利益。