DeKalb Medical spokeswoman Cheryl Iverson confirmed that both resigned.
Katsianis left for "personal reasons" in August, she said. The board accepted the resignation of Henry on Nov. 11, effective immediately.
Iverson said she wasn't "at liberty" to say why Henry resigned. She declined to say if he was asked to step down. Efforts by The AJC to reach Henry weren't immediately successful Monday.
Amid the recent turnover and turmoil, rumors are circulating through the halls of DeKalb Medical that an investigation is underway over alleged fraud.
Even Iverson has heard about it, but said it is not true and that there is no such investigation or allegations.
“There's not been any fraud," she said Monday. "Are there financial difficulties? Yes. Is the board pleased with performance? No."
The spokeswoman said the medical group, which has about 4,000 employees, faces similar problems as other health care providers: Georgia's reluctance to expand Medicaid; the number of uninsured people in the area; and a nursing shortage.
The hospital is hoping Bob E. Wilson, an attorney and DeKalb Medical board vice chairman, can help with the financial troubles as the new CEO. He took over from Shelton last week and has committed to leading through June, Iverson said.
The CFO position has been temporarily filled by Robin Nichols, while a search is underway for a permanent replacement.
Jim Forstner is stepping in as the COO. He had been the senior vice president for strategy, a position which is being eliminated, Iverson said.