Google Redirect - Unable to open programs

Hi all! Once again, I find myself with a few problems. A short while ago, I had a few problems with Windows Police Pro 2009 (?) and Windows Antivirus Pro 2009. I scanned with MBAM a few times and got rid of a few things. Things calmed down other than the occasional left-over start-up BSOD from my other problem.

Lately, I've noticed that some Google links have been redirecting and I've had some problems with the internet and my computer. I decided to run MBAM to try to fix it. I get the message 'Windows cannot access the specified device, path, or file. You may not have the permissions to access the item'. So I try Ad-Aware. I get the loading screen and a 'Connection error' message which says it failed to connect to the service. This definitely makes me think I've been infected by something. I try Dr. Web Cure-It, which finds one item, which I delete. I also run SuperAntiSpyware to be safe and the ESET scanner (The internet one). The ESET finds one item and deletes it, but SuperAntiSpyware closes halfway through.

By now, I start getting this message which I don't quite trust because of the current conditions. '5cunwXP Need to restart computer. Restart?'. I've closed it every time and don't know whether to do it or not.

The DDS scan has not finished yet, and it has been running for quite a while. If it finishes soon, I'll post it here. Thanks in advance!