Så har det hänt till slut - Virus??

Det första jag kan rekommendera är att titta igenom installerade program och avinstallera dem som verkar "skumma".

Med lite tur försvinner det då. Men rensning av webbläsare fungerar inte alltid då det ofta är program som är installerade och lägger in inställningarna på nytt direkt.

Det kan vara något program du måste avinstallera i kontrollpanelen>program>program och funktioner.
Har något liknande jag själv som inte försvann när jag gick in och bytte i webbläsaren.

EDIT: Såg inte kommentaren ovan

den extrema metoden hade varit att ominstallera windows så det är definitivt ingenting som går att lösa med lite mer "extrema" metoder
jag skulle rensa cookies & such, kanske prova en systemåterställning och som herr DanneSvs sa kolla igenom om det finns några konstiga program
har du byggt datorn själv eller har du köpt den? Om du byggt den själv är det ju enklare att köra en clean start i värsta fall. Du har ju alla drivers på skivor och så

har haft exakt samma skit för ett litet tag sedan. bara googla på det. det löses enkelt

Låter som en bra idé, har inte råkat ut för detta själv men testade att googla på adressen och alla träffar iaf på första sidan var instruktioner om hur man blev kvitt skiten.