Premiere probably doesn't support the ZMBV codec, which is pretty new. As far as I know, the only things that work with it are Dosbox, the decoder that comes with Dosbox (although I'm surprised Premiere doesn't try to use it), and FFMPEG, which you could use to convert into another format...