Open bug.zip. This file, extracted as an example, shows an instance of a very pervasive NURBS issue: performing an union or a difference with surfaces that have coincident edges, but do not have Bezier control points in exactly the same place in both edges, result in a failure.

@Evil-Spirit do you have any idea, at least, why this happens?