A veces resulta tedioso probar muchas sugerencias, lo mejor y definitivamente 100% seguro es hacer una backup y formatear el disco y montar el sistema nuevamente. Algunos malware son invisibles y pasan desapercibidos por muchos programas antivirus, muchos de ellos presentan resistencia así los elimines aparentemente, siguen ahí, el problema no solo la navegación sino que en muchos casos también afecta el rendimiento del sistema.
La próxima vez que navegues mira si el sitio es seguro y mira lo que tu sistema descarga, muchas veces por descargar archivos de servidores de almacenamiento como mega, mediafire, etc., descargas otra cosa totalmente diferente como gestores de descarga que terminan siendo software malicioso.