Might want to also check your browser options such as things along the lines of extensions and what not. These things have a way of still being on there even after being removed by a tool because they have made changes to the browser. Or they have added themselves as some type of extension or something of that nature.
When you say 'no signs of an install anywhere', does that mean you have gone to your control panel and looked at all the programs installed on your computer?