Those are NOT 'error' messages, but rather simply messages reporting the 'status' of your use of the function.
In first example, where it reported that it "Failed to change topology", this simply means that there were NO edges (seams) which could be removed that would have resulted in creating a single face from multiple faces. It does NOT mean that there was anything wrong with the model, just that it did not find any suitable candidates for performing a 'Join Face' operation on. For example, if I create a block and added an edge blend, and if I then attempted to 'Join' the faces of the block I would have gotten that same message, not because there was anything wrong with the block or any of its faces, just that the faces that it found were inappropriate for the operation requested. Perhaps we could have worded the message better, but it was accurate.
As for the second case, that was simply stating that for the operation which you selected, the software was expecting a face bounded by only 4 sides, a common limitation when created a B-surface of any type.
As for the 'Heal Geometry' result, without actually having access to the part file in question, it's hard to say why you got the result that you did. One thing that may have effected this is the overall SIZE of your model, not the size of the part file but rather the actual PHYSICAL size of the model. Is is VERY SMALL, like features being significantly less than a millimeter in length/width? If so, you may need to change the default settings used by the Heal Geometry command since one of its functions IS to remove very small faces and edges. So if your model is very small with very small faces and edges, and you're using a 'Tiny Tolerance' larger than the majority of the faces/edges in the model then that's exactly what it tried to do, remove those 'tiny' edges and faces.
John R. Baker, P.E.
Product 'Evangelist'
Product Design Solutions
Siemens PLM Software Inc.
Industry Sector
Cypress, CA
To an Engineer, the glass is twice as big as it needs to be.