Existen varios navegadores que se pueden usar bajo Windows, entre todos ellos el que trae Windows por defecto, osea el IExplorer, es sin dudas y por mucho el peor.
Algunos navegadores utilizan el mismo motor del IExplorer pero traen muchas mejoras tanto a nivel de navegacion como de seguridad, entre estos están el MYIE2 que es freeware y el Netcaptor del cual puedes encontrar un tutorial de uso en este mismo foro.
Otros navegadores todavía mas seguros y mejores son por ejemplo Opera que es el que yo uso tanto en Windows como en Linux y el Firefox
En este caso te has infectado con un adware, últimamente es mucho mas fácil que eso suceda y hay como una epidemia de gente infectada, pero bien podrías tener otras infecciones menos evidentes como unos cuantos spywares que no no abren ventanas ni nada parecido sino que se limitan a espiarte y enviarle tu información personal a empresas poco escrupulosas, así que la mayoría de las personas ni se enteran.
Ademas el IExplorer está plagado de bugs que si explotados en un sistema no actualizado pueden infectar una computadora con un virus o troyano sin que uno tenga que hacer mas que abrir una pagina para eso, el IExplorer es realmente una mierda de navegador pero gracias al monopolio de Microsoft que lo ha integrado a su sistema operativo es el mas usado.
Hay dos softwares que de ser posible no se deberian absolutamente usar: Kazaa y IExplorer para ambos existen alternativas mucho mas seguras y rapidas y el que los use se expone a muchisimos riesgos de seguridad.