The government says there is a "huge" backlog for tests, with instructors branding the system a "nightmare".