Leonard Francis was arrested nearly a decade ago for bilking the U.S. military out of more than $35 million, prosecutors said.