I started to have the same problem yesterday.
I removed IE through Add/Remove Programs successfully, but IE is still on my computer, although the icon disappeared from Add/Remove programs. I can't delete the IE folder from Windows Explorer, because it says there is a sharing violation. I can't...