Well, in a last ditch effort, I solved this problem myself.
For some reason (not even asking at this point) the problem was fixed if I up-rez’d the clips to 720×480.
No idea why it worked, but it did, so I’m happy. Just wanted to add this info here in case someone else has ever run into a similar issue.