Bothersome Bing Redirect Virus on Safari

Hard to imagine, but my Mac is being hassled by a virus. When I am using Safari, and run a search via Google, choose one of the search links, and then try and return to the original search suggestions I am suddenly dragged (by force) over to Bing. Bing then enters the exact same text search which I had placed in Google and shows me their results. I have tried everything including the Apple support chat in order to fix this, but it has been all for nothing so far. The Apple chat person even suggested I download and use an anti-virus software, which I did, but that was also not effective. Does anyone have a solution for this after having had a similar experience? Thank you for your help.