The fact that the artifacts do show up outside of PP is pretty strong evidence that it isn't PP CS6 fault, though. The fact that clips which do have the problem show it in PP for me, but my own clips do not is also pretty strong evidence that there is something wrong with those clips.
Now why the artifacts show up in some software but not others is a valid question to ask. For those with the problem, it might be worth finding an answer.