Oi Aguilera, tudo bem?
Você não precisava converter depois com outro programa não, poderia exportar em Dvix direto do Premiere.
Pode salvar o vídeo em AVI com qualquer codec que estiver instalado na máquina.
A forma que você estava fazendo de exportar para Web ou exportar em MPEG não é muito adequada, para salvar o vídeo no Premiere use File>Export Time Line>Movie.
Ai aparece a janela para colocar o nome do arquivo e na parte de baixo tem o botão Settings, clica nele para configurar as opções do vídeo, tamanho, qualidade, FPS e também tipo de codec usado, tanto no video como no audio, o codec do Divx vai estar entre os demais na lista da ficha Video.
Abraços