is 'PC Healthboost' a legitimate Microsoft partner?

I'd like to add my two cents worth...  I've been using PC Health Boost for over a year now and love it. 

No, I don't work for the company, nor do I have any affiliation with it whatsoever.

I have PC Health Boost installed on three of my computers and all have responded beautifully to the product. 

Of course, it's extremely important you download the product from a 'reputable' website, so make sure to do your due diligence in that regard.  Perhaps THAT is what the real problem is in many of these cases where people are complaining.

Otherwise, I say "whatever" to all the naysayers of this product!  Because I have no qualms at all in recommending it.

A lot of the problems seem browser and browser add-on related. Let's see if you can get rid of those first and then tackle other issues as they come up. You can open an Internet Explorer browser with no add-ons through Start, All Programs, Accessories, System Tools, Internet Explorer (no add-ons). In Firefox you can get there with Help, Restart with No Add-ons.

If you have found that browsing in a no add-ons browser helpfull, you need to go and manage your browser's add-ons. Disable add-ons in IE10 by tapping one of the Alt keys to get your standard pull-down menu. Go to Tools, Internet options and when the Internet options dialog opens go to the Programs tab and click Manage Add-ons (second button down the right-hand side). You should be able to locate and disable anything you feel that you can live without.

I would also recommend that you download/install/update and scan your computer with a free anti-malware product like MalwareBytes from MalwareBytes.org. There is a free version and a 'professional' pay-for-play version but the free version should be sufficient for your needs.

MalwareBytes

If you can supply specific information, more help may be able to be offered. There is a particularly bad redirection malware called conduit floating around. If you recall that flashing through your browser's address bar when you move from site to site or search from the address bar then additional instructions may be necessary.

I have an HP G60 from 2009 and I continually get pop ups and get redirected when I click on links. Any suggestions on software to clean up my mess?

My mom just called me to tell me that something called PC Healthboost was popping up on her screen telling her that there were errors on her computer.  My parents are in their 70's.  Over the phone I walked her through uninstall using Control Panel.  It seemed to work but then PC Healthboost came right back.  I'm going over later today to see what's going on.  The company behind PC Healthboost has done a lot of PR work on the internet.   Internet searches turn up mostly positive descriptions and most negative reviews seem to get replies from PC Healthboost defending their product.  Nevertheless, my parents don't need a registry cleaner and would never knowingly download something like this.  I have no way of knowing what they clicked that initiated installation of this product but I imagine it was some kind of trick.  Nobody accidentally downloads legitimate registry cleaners.  Hopefully uninstallation will be uneventful.