In 2008, Toyota faced an embarrassing problem: The Imperial Family's luxury Century Royal, used to carry Crown Prince Naruhito around Japan, was a dud.