Hi,
First, please ensure you are using the following installer, with the sam filename and size:
From the start menu click %temp% into the search bar and open the listed temp folder.
Select all the files within this folder and delete them, then emprty the recycle bin (those are all temporary files, it is safe to delete them).
If some files cannot be deletes skip those files.. as soon as there are no remaining folders but there are several files remining you are fine.
Next try running the installation file again and check for any change.
If the same persists, open the same %temp% folder, then open the HP installation folder which starts with 7z.
Open the Util folder and then the CCC folder.
Run the Uninstall_L4.bat file. if nothin appear than a CMD dialog after few sewconds click on enter and follow the uninstallation by confirming any of those.. as the uninstallation completes reboot your PC as required and try installing the software again.
If the same still happens, try following this tool and check if that may help,
http://support.microsoft.com/mats/program_install_and_uninstall/en
If the issue remain run Windows Update and ensure you are fully up tp date and there are no updates available, then check for any difference.