Sí, en esas versiones anteriores de Premiere, daban problema los Avi, sobre todo los DivX. Pero en las versiones Pro ya se corrigió eso, o por lo menos no me ha dado ningún problema...
Solución uno: Cambiar de versión de Premiere.
Solución dos: Pasar los Avi a Mov.