Then that is a fail right there. They wanted to change the name from IE because of its bad reputation but if they still want people to relate back to the icon it's not going to get them very far.
They only want people who are at least slightly tech-savvy to think it's a totally new browser. They want stupid people who don't know anything to think it's the same old browser they're already familiar with. Changing the name while keeping the icon seems like a good way to accomplish these goals.