I've actually heard of this for a while now. If I remember correctly, the Sears Tower was named after the company that funded its construction. Sears has long since moved out, so it shouldn't be such a surprise that another company has purchased not only the tower but also the naming rights.
Also, the Empire State Building is not named after a company, so the way I see it, it seems very unlikely that its name will ever be changed.