NAGOYA, Japan - Toyota's fix for the gas pedal problem that led to the recall of millions of cars has not come soon enough to prevent a consumer backlash in the U.S. and elsewhere that is battering its sales, reported The Detroit News.

One of the automaker's top executives today said the damage from the global recall of nearly 4.5 million vehicles may be greater than previous quality problems because of the massive scale.

"This is unprecedented in having caused this huge problem for customers," said Shinichi Sasaki, who oversees quality control at the world's No. 1 automaker.

He said it was too soon to put a number on the ultimate cost of the recall. But Tatsuo Yoshida, an auto analyst at UBS in Tokyo, estimated the recalls are likely to cost about $900 million, and lost sales are already costing Toyota another $155 million a week.

Toyota apologized to its customers Monday and said a piece of steel about the size of a postage stamp will fix the gas pedal problem. Repairs will take about a half-hour and will start in a matter of days, the company said.

The repair involves installing a steel shim a couple of millimeters thick in the pedal assembly, behind the top of the gas pedal, to eliminate the excess friction between two pieces of the accelerator mechanism. In rare cases, Toyota says, that friction can cause the pedal to become stuck in the depressed position.

Toyota insisted the solution, rolled out six days after it temporarily stopped selling some of its top models, has been through rigorous testing and will solve the problem for the life of the car.

After a week in which Toyota drivers said they were worried about the safety of their cars and dealers were frustrated by a lack of information, Toyota said it would work to regain the trust of its customers.