I had a similar incident with another piece of malware.

Try this:

Boot in Safe Mode and log in with an administrator account
Open My Computer
Select Tools > Folder Options >View Tab

Uncheck Simple File Sharing, and Check Show All Files. Now, apply the settings

Right Click C:\ and select Properties. Select Security Tab, and click the Advanced Button.

Select Owner, and then the Account you are logged in with (even if it already says you are the owner)

Check the box that says "Replace owner on subcontainers and objects", and apply the settings.

Now open regedit and click on the key you want to delete.

Select Edit > Permissions

Select Advanced, then select the account you logged in with. Click Edit, and check all the allow boxes. Make sure at the top, under the account it says "This key and subkeys". Now click OK, Apply, etc. until you are back to regedit.

Now refresh the screen and delete the key.