For most 12.6 beta resolves this provided you are not using Xfire. With Xfire it seems for most that you need to either disable Xfire or disable traditional AA and only use FXAA.
Thanks, I'm actually using Xfire. Today I experimented a bit and found out the problem lies with MSAA, like you said. The strange thing is, with these same 12.6 drivers I never had the problem, it only surfaced with the latest Skyrim patch...