So far, what I have done is run an Antivirus Scan outside of windows using Avast. I has found the majority of the virus files, but there still seems to be something messing with the files, like the proxy and the host file...
I have managed to reset it for now, but I am not sure if rebooting will make it go back to the previous settings causing the internet not to work...
I have done a HiJackThis Scan and I selected all files that were missing as well as some entries in the host file...
Another thing is that my host file was messed up...
There was 1 file called hosts.new and one called hosts...
The hosts was hidden and the hosts.new seemed to be in 'charge'
I removed the hosts.new and made back a proper hosts file...
As I said before....I don't know if rebooting will make it go back to the previous setting...
A HiJackThis Log file is attached...