When my monitor is running 100hz with 100 fps everything runs smooth and fine.

When I turn it up to 125 my q3 looks like it dont have any AA at all.
My english is not the best but when I look at egdes on the map they are like this

100hz my egdes looks = ________
125hz my egdes looks = _-_-_-_-_

I got my AA up to 4 and AF to 4 with cnq3.

Any ideas?