Brian, no, I've only had tissue loss like that when I was having issues when I thought it was the salt.
Sorry this is going to be short...but I'm sneaking computer time (we're completely rearranging/cleaning the house today...all new wedding stuff, ya know.)
Tissue loss around the base can be from low flow in larger colonies (which they're not), low alk, or some bacterial/viral diseases (and I'm sure other stuff, but I'm in a rush.) It can also be caused by recent fragging. Yes...poor fragging can cause tissue problems at the base of the coral. Once a small tissue rip occurs, the whole coral can go. Try fragging the tips off, use a cyanoacrylate gel glue, and try re-acclimating them again. Using the wrong glue can be deadly. You want an endothermic glue...but exothermic glues are acceptable (which cyanoacrylate is) provided that it reacts with moisture in the air to set. Cyanoacrylates react with moisture, so they will set quicker if you dunk them in water. In fact, this type of glue will not set if there is no humidity.
As far as the GFO, if you suddenly increased doseage or used too much for a starting dose, it could cause this as well. GFO exponentially drops the phosphate level...and too quick of a drop (ie, too big of a dose) could cause coral death.
But yeah, best advice...double check all parameters & frag!