Tampoco es tan costoso el cambio o reinstalación del navegador, es más, incluso puede ser recomendable si el q usas actualmente es el Microsoft Explorer y hay alternativas más fiables, rápidas y seguras.

En cuanto a la reinstalación del SO puede ser un poco exagerado, pero soluciona la mayoría de los problemas.

De todas formas, si es por ideas, ahi va:

En una ventana del iExplorer vamos al menú Herramientas->Opciones de internet->Privacidad
Aquí nos encontramos con una barra deslizante q permite cambiar el nivel de privacidad con respecto a las cookies. Lo q yo haría sería bajar el nivel al mínimo y probar si funciona y se soluciona el problema, si es así, volvemos a hacer lo mismo subiendo un nivel la privacidad hasta q deje de funcionar. Cuando pase ésto, seleccionaremos definitivamente el nivel más alto q funcione.

Si no va en el nivel mínimo pues ya veremos q hacemos, nos lo dices y a ver si se nos ocurre algo.

Un saludo.