Que Windows y que versión del IE usas?
Porque no pudiera ser el Java, Java lo puedes tener instalado pero la función no le puedes tener habilitada para usarla en IE.
Abre una ventana de IE, te vas para "Herramientas" > "Opciones de Internet" > la pestaña que dice "Seguridad" > seleccionas internet y luego click en "Nivel personalizado" > buscate donde dice "Automatización de los subprogramas Java" y selecciona "Activar" acepta todo y intenta de nuevo.
Metete en agregar y quitar programas y dale a ver si encuentras este que te señalo y le das eliminiar o una parecido.