That doesn't make any sense at all.
If you are completely CPU limited you could pour on the AA without seeing a hit, but you should never get a performance improvement, all other things being equal.
Sure you were using the same kind of AA each time?
I am just interested if he has done anything special to achieve this and if so why.
I've listed my in game graphics settings and my config files; other than this I am not doing anything special.