Error installing Kaspersky security internet 2012.

I have the Kaspersky security internet 2011. And when the 2012 version came out, I decided to upgrade and uninstall the 2011. However, while using the official uninstaller of Kaspersky, I had encountered a warning prompt saying that I do not have sufficient access to the Windows registry key: Win logon/Notify/klogon.
I already sent an error report to Kaspersky using the avptool2010. They responded with a script that should be run that will resolve the said issue. I did run it and it prompted for a reboot, however after the reboot still same problems, it does not fix anything.
Any help I could get will be appreciated.
Thanks!
