Mind posting the stp. file here?
Al,... turn off all options for healing or try a couple options with brep and without.
btw,.. at first glance... is this a Pro/e (Creo) file?... I ask, because this is/was not uncommon with steps from Pro/e/Creo.
If it was a Pro/e/Creo file.. you can have them give you parasolid or iges (sometimes it works better,.. hit/miss).. or... just have them send their native file and import?