Toyota dealers across the nation Wednesday started fixing the software of the newest Prius and three other hybrid models and scrambled to contact customers to notify them of the recall in hopes of preserving their brand loyalty.

"We started to call our 50 customers at around 2 p.m. (Tuesday) when the headquarters called us," the owner of a Toyota dealership in central Tokyo said. "We've finished contacting two-thirds of them. We'll repair several units a day from this point forward."

The recall of 223,068 vehicles in Japan was announced Tuesday.