For me (generic Radeon 9500 Pro), using the earlier Catalyst drivers (2,3) does fix the problem (can't remember if I had AA on or off though), as does using the latest Catalyst drivers (3.7) with the AA turned off. I prefer the latest drivers and turn AA off for CMBB.