So I can't be sure of which you are using.

Now there are search hijackers aplenty now so if malware got onto your PC it could hijack search and you'll see this error on updates. In other words, YES, I've seen this.

The next problem is that the cure is not one thing. Many times I can remove the antivirus suite, run a scan with help from Grif at http://www.cnet.com/forums/discussions/how-to-remove-pup-option-603542/#post-f742c795-5881-433b-a29b-6d758efe5cd3 and that usually clears up better than half the failures.

I'll pause here.