What was the original format of the video, how did you convert it, and what codec did you use? Sounds like you don't have the correct Codec for Premiere to work with it, but..if you encoded it on the same computer it should.