The Yemeni man, who is in his mid-40s and known by several names, has been held for more than 18 years. Although cleared for release, the U.S. has not found a place for him to go.