We use the state of the art MeshGems library (recently acquired by Dassault Systems) to provide tetmesh capabilities. This error message is generated from inside this third party library.
I typically see this error message when the surface mesh is poor. The node ids given are identifiers internal to MeshGems and don’t have any value from a Cubit perspective.
Look for small surfaces or small edges and remove them or composite over them. If this is an STL file that you are remeshing, make sure that the original STL triangles don’t intersect or overlap. If the STL file is poor, I would recommend a third party application to cleanup the original facets. I have had success using blender for facet model cleanup.