Hola, he vuelto
Coincido con vos Poucopelo, en la empresa deberían trabajar con el software legalmente para evitar estos errores. Finalmente, me instalaron el adobe encoder y pude reducir el peso. 
La verdad no hay un caso particular que pueda tomar de ejemplo. Actualmente usando el encoder se ha reducido el tamaño y los casos donde no es suficiente reduzco el tamaño imagen de manera proporcional al que pauta de instagram. Tambien encontre esta página que funciona muy bien para reducir el peso en algunos casos: http://videosmaller.com. 

Muchas gracias por su ayuda!

Hola,
Disculpa la tardanza en responder, gracias por contestar.
Al parecer me lo instalaron mal porque cuando pongo cola me dice que no esta instalado, en premiere puedo exportar sin necesidad de abrir el encoder por eso lo exporto por ahí, igual me sirvió mucho los datos que me pasaste del formato. Algunos de los videos que edito si los puedo exportar y otros no, es muy raro. 
Recientemente encontré en esta página más información de como tendría que estar el formato para subirlo: https://www.solvetic.com/tutoriales/article/4672-solucion-error-instagram-no-puede-cargar-videos/

Espero que a otro le sirva, gracias por tu ayuda Poucopelo,

Saludos!!

Cita de: Poucopelo en 07 de Noviembre de 2018, 20:42:04
Hola Cristelle17. Bienvenido.
Vamos por partes:¿Cómo que no te deja?, After y Premiere comparten el módulo de exportación. Lo que significa que desde After puedes exportar en cualquier formato.
Si no puedes, o estás haciendo algo mal, o pasa algo raro con el programa.

Hola, Poucopelo
Gracias por responder.  
En el trabajo me instalaron el After effects cc, y en esa versión no me aparece. Al parecer es algo de la configuración que hay que modificar. Encontré la solución en este video:
https://www.youtube.com/watch?v=Gidi9msNFhM

Sin embargo, yo importo el proyecto en premiere, ya que en este caso a mi no me sirvió, porque en los ajustes de salida no me aparece esa opción. No me han instalado todavía el adobe encoder, ni el encore ni el bridge, no se si tendrá eso algo que ver por lo cual no me aparecen esa opción??

Citar8000 Kb son 8Mb, y no es mucho.
Puedes subirlo sin miedo a Instagram, que se encargará de recodificarlo y hacerlo visible en cualquier plataforma.
Tienes una confusión con las unidades. 1 M es más grande que 1 K.
1000 Kb es lo mismo que 1 Mb.

Si por lo que fuera quisieras reducir el tamaño del archivo, puedes hacerlo desde el propio Premiere.
Sólo tienes que bajar el valor de la "Velocidad de Destino", que ahora tienes en 10 Mbps a 8 o a 6.
Verás que el "Tamaño de archivo estimado" se reduce en consonancia.

Si, la verdad estaba confundida con los tamaños, gracias por la aclaración. Esta bueno el video. Probé cambiar la velocidad de destino, pero no se reduce lo suficiente el tamaño para ponerlo como storie, bah en instagram no me carga el video como para subirlo. Sabes cual es el peso máximo que aceptan para storie? Intente averiguar cual es pero solo encontré las características del formato. En los otros formatos horizontales no he tenido problema, solo con vertical. 
Gracias por tu ayuda!!

Hola!
Me pidieron un video para poner como storie de instagram, lo edite en el after antes de editarlo, modifique los ajustes de la secuencia para que tengan el tamaño vertical que piden para la storie. Luego, lo importe en el premiere cc para poder exportarlo como mp4 porque en el after no me deja. Solo dura 5 segundos pero no se porque me pesa 8.000 kb, es mucho y no se puede subir a instagram porque deberia pesar mb, trate de reducirlo con el programa freemake video converter, y el handbrake pero no logro que baje a mb sin perder calidad.
Ademas lo que no entiendo es que cuando lo voy a exportar me dice que va a pesar mb pero luego al exportarlo pesa kb.
Pongo una foto ilustrativa.
Alguien sabe que pasa y me puede ayudar?

Gracias!!!