Windows 7: Error Message when trying to use google

I have recently started to get the error message (shown in attached snip) I have tried using registry cleaners, installing latest updates but I still get message. I have scanned for malware and virus's with no success. Appreciate any help on this. Once I accept the message and click ok google seems to work ok.

have you tried to add new search providers, make a new one your default then delete the Live entry.

Made another site my home page and when I open it I get exactly the same error message ??

You could reinstall ie8 see if that fixes the problem, you still should be able to keep your bookmarks and things if you just run an install over ie, never came accross that myself.

Just downloaded ie 9 and I am getting the same error message with that

run the windows 7system file checker open command prompt and type afc /scannow

Not having much luck with this issue. I cannot even get the programme you suggest to run. Any other advice greatly appreciated.

Reset IE

Try the solution in this thread.

Default search provider corrupted?

Tried the suggested reset and thesame error message appeared even when I was trying to do the reset. Back to the drawing board !!