I remember when KMart moved the "mart" from outside the K to inside. They spent millions to change store signage, etc. Bankruptcy wasn't too far behind.

At least eBay doesn't have the type of brick and mortar costs KMart had, but changing a logo is always a more expensive and less exciting move than the people who commissioned the change seem to think it is.