Хм... а вы точно все правильно сделали?, просто у меня удалился нормально....
Пробуйте соглашатся на предупреждение при удалении с папки, а так же потом почистить реестр.
НО!, Мне одного не понятно...
зачем вам IE да еще и 6й версии, он дырявый как друшлак....
Мой вам совет, пользуйтесь лучше Оперой, Мазиллой, или на крайний случай Гуглем Хромом....