I've had cases where the only way I could fix it was to cut out the bad section, then either reconstruct the mesh or more often weld in a clone from another, good part of the model. If UV Mapper finds the mesh too degenerated it will often just crash, at least it does for me. Maybe my models are just too degenerated though- might have something to do with 6" high heels! ;-)