Sounds like either the virus set the registry permissions which can be reset on the Key back to normal with regedit (on Windows XP you must use Regedt32 on Win2000). Or the virus is still running and is thus locking the registry key so you can't delete it.