The State Department has revoked the passport of a man who has lived here since 1989 because the agency decided it had made a mistake by recognizing his citizenship in the first place—and now an appellate court has concluded it can’t remedy the injustice.

The U.S. Court of Appeals for the Second Circuit Wednesday “reluctantly” said it was powerless to help Yemeni-born Abdo Hizam, who always believed he was a U.S. citizen until the State Department wrote him in 2011 and said it mistakenly issued a key document believing Hizam’s father had been here long enough to confer citizenship on his son.