I’m not sure it is a bug, but Mesh from Edges doesn’t seem to be very robust. It manages to create a mesh only from a small amount of edges : as you can see here between the edges of a simple mesh sphere quad, and the edges from a subidivided one.
Mesh from edges.ghz (537.3 KB)