Great example of this is from a music software from Propellerheads. Everyone was complained about the bulky, sluggish file browser. It stayed like that for a few versions, but then they reinvented the whole file browsing experience instead of doing the easy solution of just making it simply faster.