On a previous project for a very large automaker, it took me 5 full days plus a 1 week trip to 4 cities in China to change a single graphic. (The rational was that they wanted the client to talk directly with the engineers instead of having to go through all the corporate bureaucracy. So much for that. ;)
And then they changed it back to the original.