Applies to Windows Vista, 7, Server 2008, Server 2008R2
This is an annoying issue. You've recently uninstalled something or you've just updated the machine with the most recent windows updates, whatever the reason, you cannot install something because apparently, even after several restarts, the computer still wants a restart..
Nice and simple (and you don't even need to do another restart).
Go to Run, type Regedit.
Go to HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager
Look for the key PendingFileRenameOperations
Right Click and edit.
See that list of random stuff in there, that's the stuff that is stuck "pending for install" and fails to remove itself once you have.
Highlight it all, Delete.
Press Ok and leave the registry.
Now, restart your software install. Hopefully, fingers crossed, you should be pleasantly surprised that you can now start your installation successfully.
Exchange 2007, 2010
DPM Data Protection Manager
SCCM System Center Configuration Manager
SQL Server 2008 R2, 2012