Como poderia sequence.nextval ser null no Oracle?

Tenho certeza de que isso acabará sendo um artefato do seu código ou do driver .net que você está usando. Criei uma demonstração rápida para você usando SQL puro - PL/SQL e nunca perca um valor de sequência. Aliás, o cursor de referência que você está usando provavelmente é desnecessário e provavelmente afeta o desempenho e a legibilidade do código - minha demonstração inclui um procedimento insert_record2 que executa consistentemente 10% mais rápido - em cerca de 26s no meu laptop contra 36 para a versão do cursor de referência. Eu pelo menos também acho que é mais fácil de entender. Obviamente, você poderia executar uma versão modificada em seu banco de dados de teste completo com gatilho de auditoria.

/* 
demo for dbse 
assumes a user with create table, create sequence, create procedure pivs and quota. 

*/

drop table dbse13142 purge;

create table dbse13142(
    the_id number not null
,   name   varchar2(20)
,   userid number)
;

drop sequence x_seq;
CREATE SEQUENCE  X_SEQ NOCACHE  NOORDER  NOCYCLE ;

create or replace PROCEDURE Insert_Record
                (p_name    IN  VARCHAR2,                
                 p_userid  IN  INTEGER,
                 cur_out   OUT sys_refcursor)
    IS
        v_id NUMBER := 0;
    BEGIN
        -- Get id value from sequence
        SELECT x_seq.nextval
          INTO v_id
          FROM dual;

        -- Line below is X_PKG line 40
        INSERT INTO dbse13142
            (the_id,            
             name,                        
             userid)
          VALUES
            (v_id,
             p_name,                        
             p_userid);

        -- Return new id
        OPEN cur_out FOR
            SELECT v_id the_id
              FROM dual;
    END;
/


create or replace PROCEDURE Insert_Record2
                (p_name    IN  VARCHAR2,                
                 p_userid  IN  INTEGER,
                 p_theid   OUT dbse13142.the_id%type)
    IS
    BEGIN
        -- Get id value from sequence
        SELECT x_seq.nextval
          INTO p_theid
          FROM dual;

        -- Line below is X_PKG line 40
        INSERT INTO dbse13142
            (the_id,            
             name,                        
             userid)
          VALUES
            (p_theid,
             p_name,                        
             p_userid);
    END;
/

set timing on

declare
   c sys_refcursor;
begin   
for i in 1..100000 loop
   insert_record('User '||i,i,c);
   close c;
end loop;
commit;
end;
/

select count(*) from dbse13142;
truncate table dbse13142;

declare
  x number;
begin   
for i in 1..100000 loop
   insert_record2('User '||i,i,x);
end loop;
commit;
end;
/

select count(*) from dbse13142;
truncate table dbse13142;

Tente fazer um caso de teste. Faça uma tabela fictícia e insira 100.000 registros usando sua sequência do banco de dados. Aposto que não terá problemas. Em seguida, tente inserir a mesma coisa do seu aplicativo.

Isso pode ser causado por outros problemas, como uma incompatibilidade do cliente Oracle?

Outra solução que resolveria o problema, mas não o problema, é adicionar um gatilho na tabela.
Antes de inserir na tabela em Dallas.X IF :the_id é nulo ENTÃO SELECT x_seq.nextval INTO :the_id FROM dual; FIM SE;

Ainda não tenho privilégios para fazer comentários, portanto, escrevendo isso como resposta: Como você está usando a versão Oracle >= 11.1, que permite sequências em expressões PL/SQL em vez de SQL, tente o seguinte:

   v_id := x_seq.nextval;

Em vez disso:

 -- Get id value from sequence
    SELECT x_seq.nextval
      INTO v_id
      FROM dual;

Ou, embora eu tenha ouvido dúvidas / armadilhas ao usar ".currval", talvez omita a atribuição separada de v_id e use apenas este código?:

 -- Line below is X_PKG line 40
        INSERT INTO X
            (the_id,            
             name,                        
             update_userid)
          VALUES
            (x_seq.nextval,
             p_name,                        
             p_userid);

        -- Return new id
        OPEN cur_out FOR
            SELECT x_seq.currval the_id
              FROM dual;

Desculpe, eu não tenho uma instância 11g à mão agora para tentar isso.