Since some ATI-videocard users experience the type of AA problem described in this thread's OP, as I also noticed on a few forum threads, allow me to give the detailed steps to follow :
1. Launch the Catalyst Control Center program (= CCC.exe) ;
2. Go down to "Gaming/3D Application Settings" ;
3. To the right, on line 4, at "Anti-Aliasing Method", click on the "Multisampling" option (in the drop-down menu).