Well, it's a Heisenbug, I redid the union one-bit at a time, and that seemed to produce a volume that meshed properly. I'll try and engineer an example sometime. I'll check out the latest beta too.

Most commonly the missing mesh elements are skinny triangles/rectangles, even when the volume is perfect.