Clip quality severely degrades when imported into Premiere Pro CS5? (appears interlaced)
The problematic file could have been encoded using a different codec, which Premiere is unable to convert effectively. 

If the file looks ok in QuickTime player, I would export it to the same format as your Premiere sequence, and see if it looks any better when you reimport it into Premiere.