When I search on Google, then click the results, I'm redirected to Nexplore.com. How do I remove the virus?

Before you post a solution, please do a search to see if your solution is feasible. A search for malwarebytes and nexplore turns up several pages of forum posts that say malwarebytes doesn't work.

I've done a thorough search and have not found any solutions. I asked because I was hoping to get an answer from someone that is familiar with the problem, not just some low-level techies pulling names of anti-virus suites and malware removers out of a hat.

Obviously, Yahoo Answers has been so diluted by lazy people that the only questions that get solved around here are the ones that could be answered by a simple Google search anyway. Anyone intelligent enough to actually answer anything beyond that probably doesn't waste their time or knowledge here because Yahoo answers rewards spamming easy cop-out answers, not in-depth, valid answers.