It's really interesting how many people remember the previous version of any given logo. I wonder if this means these logos were updated at the correct time, so when people see them they seem fresh and modern.
Some logos have changed from memorable, iconic, and well-designed into listless forgettable mailed-in husks intended to be more "modern," one of the worst offenders being Pepsi.
The Pepsi logo became super memorable in my mind when I pictured it as a rather rotund person wearing a red shirt and blue trousers leaning backwards