A Premiere no le gusta mucho el mp3. Si puedes evitarlo, usa otro formato de compresión. Si sigues empeñado en usar MP3, exporta el audio del proyecto a un WAV y el vídeo SIN sonido.Como supongo que el destino final del vídeo será un DivX, luego sólo tienes que usar VirtualDub. Seleccionas Video -> Direct Stream Copy para no recomprimir el vídeo, y seleccionas "Audio -> WAV Audio" para usar el WAV que has extraído de premiere como fuente del audio. Luego sólo tienes que comprimir el audio como quieras con las opciones de VirtualDub