Thanks for editing the headline, I didn't mean to cause panic. I merely noticed that random ads were appearing when I was browsing the forums, and not when I was browsing Google Translate or Wikipedia. But apparently those two are protected sites, which the forums aren't.
I am going to try what you have suggested, but firstly I am going to re-install my browsers and Skype.