This sounds like classic spyware. Download Spybot Search and Destroy, and Lavasoft AdAware SE. You can get both of these at download.com. Run both of them, delete any spyware found, and see if you can access those sites.
I am having trouble accessing paypal, ebay and amazon.com. Each time I try to go to those sites the computer redirects me to the search page.
Ihave tried deleting cookies, deleting files. I have run spam ware without success. I have also changed browser from IE to Firefox but still the same prolem.
Does anybody have any help or suggestions.