Puede hacer lo siguiente para cualquier parámetro anulable.
oleDBCmd.Parameters.Add(new OracleParameter("to_dt", OracleType.NVarChar));
if(string.IsNullOrEmpty(toDateStr)) {
oleDBCmd.Parameters["to_dt"].Value = DBNull.Value;
} else {
oleDBCmd.Parameters["to_dt"].Value = toDateStr;
}
oleDBCmd.Parameters["to_dt"].Direction = ParameterDirection.Input;
De esa manera, no depende de la cadena -> conversión nula del adaptador de Oracle.
Editar:si esto no soluciona el problema, lo más probable es que no coincidan los tipos, verifique NVarChar vs VarChar