If you are using Firefox click on Tools, Options, Search and delete Yahoo from the search engine list. If Yahoo is not listed then you have a virus running that is redirecting all of your searches to something that appears to be Yahoo but probably isn't.
If you have one of the browser redirect viruses here is a fairly good write-up on getting rid of it.
https://malwaretips.com/blogs/remove-browser-redirect-virus/
I have used Hitman Pro in the past with success, glad you figured it out.