There are a few reasons for this.
First sometimes the site you are looking to visit isa "front" site and is for the most part fake. It is created to get search engines to list it high on the list of returned results.
When you try to use the search link to go to the site you get redirected to the site the creators/owners actually want you to visit. There are various reasons they may want this, but I will not go into the why for now other than to tell you it usually involves visitor counts and or subscriptions translating into money.
Second this is a common symptom of maleware/spyware.
It is also a redirect to a website they are hoping if you see it enough you will get interested and pay to join.
It may have installed as a legit program without your permission.
This would be why the restore did not work.
There are other reasons, but I will only deal with these first as they are the two most common.
If it is only happening on one site I would just forget about that site as it is a lost cause.
If it is happening on more than one site then I would run a few good spyware scans and at least one good anti-virus scan if not more than one to make sure you "catch" it if that is in fact what is wrong.
If you do not already have them I would reccomend installing
spybot s&d https://www.safer-networking.org/index2.html
ad-aware se https://www.lavasoft.com/single/trialpay.php
and avast https://www.avast.com/eng/download-avast-home.html
Also many of the popular anti virus creators have a free online scan option like
and so on.
It may help to get hijackthis to have a good look at what is running on your system. I am not all that great at reading these, but I am sure you will get plenty of help reading and understanding your HJT log.
Hope this helps.