Have you checked in other games? It could very easily just be a driver compatibility conflict with that particular game and the particular set of drivers you're running.
Honestly though, there basically is no difference whatsoever between 8 and 16 AA. It's hard enough to tell the difference between 2 and 4.