Da documentação:

Você especificou noorder portanto, não é garantido que os números de sequência sejam gerados na ordem da solicitação. Pelo comportamento que você está vendo, e supondo que sua afirmação de que a sequência não foi modificada seja verdadeira, você parece estar usando RAC e está vendo o efeito da forma como o cache é implementado nos nós RAC.

E no Real Application Clusters Administration and Deployment Guide :

Se você estiver tentando usar a sequência para mostrar a ordem em que as linhas foram criadas, poderá usar order mas isso vai diminuir coisas para baixo . Pode ser mais confiável usar uma coluna de carimbo de data/hora, embora isso seja limitado pela precisão suportada pelo seu sistema operacional e possa não ser exclusivo.