Okay, use 7zip to extract the catalyst installer.
Enter Bin64, and try Setup.exe. This bypasses the install manager.
If that fails, open cmd from the start menu, use cd to navigate
to the extracted Bin64 directory, and run
atisetup.exe -install -output screen
If that fails, next step would be to rule out windows itself.
Unfortunately, that means a reinstall.