Podrías bajarte el GSpot de mundodivx y revisar la codificación de tus videos, quizá no sean compatibles con la configuraciónq ue estas usando... Con ese programa ves los codecs y formato del video y con eso ajustas la configuración que debes colocar en Premiere
