Creo que tengo algún malware y no sé qué hacer con él

Buenas! Resulta que hace unos días estrené un portátil ASUS que contenía una prueba de pago de Microsof Office, herramienta que necesito para trabajar.
Me recomendaron utilizar KMS Auto para "forzar" al programa y obtener la licencia permanente, cosa que no pude hacer porque la descarga venía con un virus tipo troyano (creo) que se dedicó a instalarme programas de la nada, a hacerme saltar pestañas de Internet llenas de publicidad engañosa y todo ese tipo de historias. Rápidamente desinstalé el KMS y los demás programas, pero el problema de las pestañas de publicidad saltando solas persistió y, tras no poder atajar el problema utilizando el antivirus (en este caso McAfee), restauré el sistema al punto de fábrica y la locura por fin terminó.

Sin embargo, hay algo que me preocupa y es que, en algunas ocasiones, al abrir Google Chrome se me abre una pestaña de un navegador llamado youndoo, que no impide que Google sea mi motor de búsqueda predeterminado y se puede cerrar y eliminar de la lista de motores de búsqueda pero así y todo sigue saltando de vez en cuando y no me fío un pelo. He descargado Malwarebytes y analizado el equipo con él, pero ni él ni mi antivirus encuentran nada fuera de lo normal.

Estoy preocupada, el ordenador es nuevo, ¿podría ocurrirle algo malo? No me siento segura con esas cosas pasando y no sé cómo deshacerme de ellas, ¿alguien podría ayudarme? :(