Comment # 13 on bug 56865 from Andreas Boll

You could attach your driconf.
Then we could see if MLAA was enabled in mesa-8.0.4 or not.

P.S: Your Evergreen card uses the r600g (gallium) driver and not radeon
classic.