Not ATI specific, but Texture format specific, even within the nvidia range some cards support more formats than others.
Then, it could also be driver specific, setting specifc etc...
Maybe some of the users are enabling the driver level AA settings? ATI does have some AA issues in games where Nvidia doesn't.