Instagram es de las aplicaciones que más uso pero que más problemas tiene o por lo menos a mi es lo que me parece porque siempre anda con algún bug o con alguna historia que no funciona bien.
Yo lo que te diría que hicieras en tu caso es probar a ver si es problema de la app o de tu coerción a internet.
Para esto lo mas sencillo que puedes hacer es lo siguiente:
Entra en la app de Instagram desde la web
Por favor Identificate o Registrate para poder ver este contenido
muy importante que digas que no quieres entrar en la app. Si no te sale solo entrando en el link, pon en el navegador que quieres la versión PC.
Ahora que estás en la versión PC, comprueba a subir una historia y mira a ver si te pasa lo mismo que comentas.
En el caso de que este problema siguiera apareciendo, el problema no es de la app ni de la conexión, sino directamente de tu cuenta.
Si es asi lo mejor que yo te diría que hagas es ponerte en contacto con el servicio técnico de instagram para que puedan ayudarte ellos a solucionar el problema. Puedes probar antes con
Actualizar la app.
Si no para poner en contacto con ellos haz lo siguiente.
Ahora verás que puedes incluir un informe o análisis si quieres.
Lo siguiente que debes hacer es exponer de manera detallada el problema que tienes para que de este modo Instagram puede ayudarte de manera mas efectiva con tu error.