It's a problem with the 12.2/12.3 drivers for AMD cards. For now the only solution is to turn off AA, or go back to the 12.1 drivers. Hopefully AMD will fix it soon.
They have fixed it. OP needs to uninstall his current drivers and reinstall with the real 12.3s.
@ the OP - what's the install date on your 12.3s? 12.2, which is the problem driver, incorrectly reports as 12.3 in the CCC. However, it will have an install date of prior to March 28th, which is when the
real, unborked 12.3s came out.
In order to get the problem to go away, you need to completely uninstall your current drivers and install the correct 12.3 set. If you don't know how to do that, follow the instructions provided http://www.gamesas.com/topic/1368527-graphic-issue-pixelated-like-image/page__view__findpost__p__20665695.