Se houver conflito entre a data e hora do seu celular com a do aplicativo, é possível que esse seja o motivo para que não consiga postar os Stories. Para corrigir, basta ativar o modo automático no Android e no iPhone. Depois, é só fechar e abrir o app do Instagram e tentar postar novamente.