—A couple things to check:
Can you play any of the clips outside of Premiere? (like in MediaPlayer).
Have you checked your hard drives recently for fragmentation, errors, etc.?
Yes. They play okay outside of Premiere. And its a brand new computer that has barely been used.
–Does the timeline play without connected camera?
Nope. Not even color mattes or bars and tone.