Nearly one in three learners are paying third parties up to £500 to book a test because of the backlog, a watchdog report said.