Some these can be fixed by using the suggested programs Grif posted in the thread above. Others may need maybe the other program mentioned.
These redirect programs change all the time and 1 program, that works 1 day to clean them fails tomorrow. Try what is suggested above
There are lots of ways to make a browser redirect your searches. Some fixes work for some, some for others.
If Peacekeeper & Grif's advice hasn't worked, then have a go with http://www.geekstogo.com/forum/topic/267407-how-to-fix-google-redirects/
Again, that will work for some redirects but not all.