Guarda se il riferimento a IE nel desktop e nell'avvio veloce punta veramente a Internet explorer oppure ad un altro file . Probabilmente un worm / virus ha modificato il collegamento

Bye