Sorry to hear about your installation problem. Catalyst should work fine with the Adobe Products you have installed. If you download the installer again do you run into the same problem?
Also, did you ever have one of the pre-release (pre-beta) versions of Catalyst installed? That has been known to cause some problems and we have a cleaner tool for that.