порой такая проблема может возникать вследствие того, что в панели пуск сбивается адрес ярлычка. попробуйте запустить программу из c:/programm files/internet explorer/ (дефолтно, либо оттуда, куда вы установили дистрибутив)
вообще же полезный для иногда для пользователей ie режим "без надстроек" можно запустить из панели пуск -> стандартные -> служебные. возможно, ярлык, который вы использыете дублирует этот путь.
если не поможет, сносите осла. да и если поможет, сносите осла) если человек привыкнет к опере (хотя есть и другие достойные альтернативы, но вот я её юзаю давно и успешно), он к ie уже не вернётся, имхо