i too had this issue, using ATI cards i put it down to tearing also cos forcing v-sync in radeonpro got rid if it. but this is only true if playing in fullscreen as v-sync won't work in windowed mode. could also try disabling catalyst A.I. tough i wouldn't call this a solution to the problem more fault finding.

best advice i can give other then this to use a application called radeonpro (links to it can be found on the ATI site) with this you can tweek setting on a per-game basis it also has other things like fps and gpu load overlay options. took me a while tweaking setting using this to get the game running right on my laptop.