Peter 3
У меня что-то похожее было как то с Блокнотом. Не убил его сразу, переустановив Винду, и потом не мог никак избавится от ненавистной иконки, даже при помощи убийства и самого блокнота и файла ShellIconCache
Тогда я, после этого самого убийства,
1) назначил этот значок другой программе.
2) переставил его нужной.
Может, попробовать такую "тактику" с Opera и IE?
Правда, если это уже один раз не помогло ...
