It will do no harm, and maybe some good, to download and run ADWCleaner . This is good at finding odd toolbar issues . Just scan the C Drive - takes a while, accept recommendations and restart.
I assume you have also run a virus check? You do not state your anti virus programme.