The backlog situation has become so bad that a third of learners are paying third parties up to £500 to book a test because of the wait times, a watchdog has found.