WEll, i use both HDR and CAtalyst AA and AAA and it works flawlessly. I honestly have no idea why it doesnt work on your computer, but i suppose thats the deal, HDR or AA.
Btw, you can create different profiles in the Catalyst settings, which you can choose with a hotkey combination. So you can make one profile with and one without AA and simply switch with a keyboard button press.