Hi Brunette and welcome to the forum!
Do you have any toolbars or the like running on the browser?
Oh yes that's fine, I just mentioned it if you wanted to check with something different. Try running Ccleaner as well as cleaning up your add and remove programs. What i mean by that is have a look though and anything you don't use anymore uninstall. It will give you more space and speed up the machine too.So merely using malwarebytes and avast is not sufficient?
Well you can do a check for malware by running Eset's free online scanner:
Free Virus Scan | ESET Online Scanner | ESET
What about the browser itself, is it fully updated? Also depending on which browser it is check what plug-ins you have running with it, if any.
Do you run any kind of maintenance like Ccleaner?
Link Removed
Don't use the registry part tho', Windows doesn't need the registry cleaning and it usually causes more problems than fix.
Oh yes that's fine, I just mentioned it if you wanted to check with something different. Try running Ccleaner as well as cleaning up your add and remove programs. What i mean by that is have a look though and anything you don't use anymore uninstall. It will give you more space and speed up the machine too.
Hang on.. so you have Malwarebytes, Avast and McAfee? If this is the case then too many anti virus apps will slow the machine down. Malwarebytes coupled with either Avast or McAfee is fine but not all three.
As for the Yahoo search engine appearing is it anything to do with McAfee? Maybe it's that that's changing it over (the search engine that is)?