Have you seen FSAA on and off, I mean are you sure you know what you are looking for? are you sure they are not working? maybe take a couple of screenshots and compare them.
Otherwise, maybe your drivers need reinstalled. I also had a problem using a tweak utility, it overwrote anything I set in the drivers.