Yep. Thats true, i was infected with an backdoor rootkit. It was known to redirect searches and other stuff.
Norton said: Detected Backdoor.tideserv.
And then it said: Removed Backdoor.tideserv and asked me to restart. Never detected it since the restart.
If anybody wants to know proof this rootkit exists.
Here!Phew. I almost started system recovery. Now i know i wont be doing that for awhile. It also found 137 tracking cookies. Nortons awesome. Ignore the haters. I was using security suite.