Hola!!
Dudo que la actualización a Windows 8.1, haga eso.
Estoy 99% seguro que se trata de malware que tienes en tu equipo.
¿Se soluciona?
P.D. No descargues software de lugares no oficiales o de paginas como Softonic etc.
En la mayoría de los casos, instalan mas cosas de las que deben.
Un Saludo.
Tu experiencia nos interesa. Si regresas para contarnos que esta respuesta te ha servido nos ayudarás a mejorar y enriquecer el foro. ¡Vuelve por aqui!