In my ATI control panel I had AA mode set to Adaptive Multisample. I raised it to Super Sample and the problem disappeared.
Ok, sorry, this was already discussed on the forum. Yes, on the ATI cards, that AAA should be off. It's also mentioned on the manual, if you have the latest version of it.