Toyota received complaints from customers in Europe about sticking accelerator pedals as early as December 2008 and started installing redesigned pedals on new vehicles there last August. Then, last month, similar concerns in the United States led to a pedal recall of 2.3 million vehicles. The European cars have now been recalled, too.