What version are you trying to install ?
What OS are you using ?
Catalyst versions come in different packages and yours had the Microsoft Visual stuff in it that failed but there are drivers only packages available at the AMD site where i guess you got yours [ hotfix ? ]
You could try to get drivers only and see how that install goes but use the installer first to do the Express Uninstall then reboot and try again .
If it doesn't work report back here and we try some other ways .