Toyota, which has endured various major embarrassing recalls in a number of markets recently, had to temporarily halt deliveries of the newly-launched Corolla in Australia, according to a local newspaper.