First, your playback resolution is set to 1/4, that's in the lower right of the Program monitor panel. That's kinda low, but still shouldn't cause that image problem.
I've never seen anything chopped up like this, it looks like it's repeating a few pixel section horizontally up about 20 times. Weird!
And normally if there's a graphics card problem, the suggestion is to try Software only, but you're already on that.
I'm rather stumped here ... not seen that issue before. I do think there's something odd going on with your graphics setup. You should be able to set that to CUDA for Mercury Software Acceleration in the Project settings dialog. See how it works.
Another thing ... take one of the clips, and run it through HandBrake to re-encode it, and see if that works better in Premiere.
Neil