Getting search engine redirects

I am currently getting search engine redirects with both Yahoo and Google. I have run antispyware programs and the only thing they find is fips.sys which appears to be a Microsoft file and can't be removed. Following is my HijackThis log. Any help would be appreciated.

What anti-spy programs did you run? We need to see all logs from programs run.
The program we ask all to run is Malwarebytes' Anti-Malware. Is this one of those that you ran? If so, post the log, if not, do the following;

* DoubleClick mbam-setup.exe and follow the prompts to install MBA-M.
* Be sure a checkmark is placed next to Update Malwarebytes' Anti-Malware and Launch Malwarebytes' Anti-Malware, then click Finish.
* If an update is found, it will download and install the latest version.
* Once the program has loaded, select Perform full scan, then click Scan.
* When the scan is complete, click OK, then Show Results to view the results.* Be sure that everything is checked, and click Remove Selected.
* When MBA-M finishes, Notepad will open with the log. Please save it where you can find it easily. The log can also be opened by going to Start > All Programs > Malwarebytes' Anti-Malware > Logs > log-date.txt.

REBOOT after running MBA-M!

Please uninstall that TEST version of HiJackThis using Add/Remove and download the current version from HERE Run a scan with this one AFTER you have done the MBA-M scan and rebooted the computer.
Post back here with both logs.

Here are the logs. I have been using AVG for my antivirus and I already had MBAM on my computer. This time MBAM showed 4 items that it hadn't shown previously. I did make sure to manually update it before scanning.

Run HJT again and put a check mark in these entries:
O15 - Trusted Zone: http://download.windowsupdate.com
O16 - DPF: {8AD9C840-044E-11D1-B3E9-00805F499D93} (Java Runtime Environment 1.6.0) - http://dl8-cdn-01.sun.com/s/ESD5/JSC...ws-i586-jc.cab
After you have placed the check marks then click the Fix Checked button. Exit HJT.
It appears your java is out of date. Please go to http://java.com/en/download/manual.jsp and download the offline install file and save it to the desktop.
Close your browsers and go to Add/Remove. Uninstall all old versions of java that you find there. Once they are all uninstalled then click the install file on your desktop to install the newest version. Keep a close eye on the install procedure and they often times will offer toolbars you don't need. If you see one of these offered just remove the check mark next to the notification and proceed with the install. It should take only a few moments. Once the install is complete go back to the download page and on the right side you will see Verify Now. Click there to go to the verification page to be certain the install was successful.
Once complete do another HJT scan and post the log. Are you still getting the search redirects?

Looks ok to me. I would recommend you add SpywareBlaster if you don't all ready have it.
To quote from their website:

Why SpywareBlaster? Spyware, adware, browser hijackers, and dialers are some of the most annoying and pervasive threats on the Internet today. By simply browsing a web page, you could find your computer to be the brand-new host of one of these unwanted fiends!

The most important step you can take is to secure your system.
And SpywareBlaster is the most powerful protection program available.

Multi-Angle Protection

* Prevent the installation of ActiveX-based spyware and other potentially unwanted programs.
* Block spying / tracking via cookies.
* Restrict the actions of potentially unwanted or dangerous web sites.SpywareBlaster does not have to remain running in the background. It works alongside the programs you have to help secure your system.

I truly wouldn't run my computer without it. It is FREE. Download, install, update and Enable All. Then close the program. Check for updates once a week. If there is one, install, enable all and close the program.
Other than that I think you are good to go. But do consider adding that.
Judy