A New York man who joined Al Qaeda and then became one of the U.S. government’s most valuable informants spent more than eight years in jail, most of it in solitary confinement.