I had a similar problem when I upgraded my Viruscan 7 to Viruscan 8.
I went to the McAfee website and used their FREE Chat console.
What happened was that I was sent a registry cleaner in the shape of a download of a zip file.
When I run it it cleared ALL registry entries.
I was also given instructions on deleting specific McAfee folders and temporary files and it worked for me.