>Can you clarify this? As far as I'm aware, the US govt can dispute anyone's citizenship without recourse, even if you're holding e.g., a valid passport.

Your cite does not support your claim. If Palma had ever had a US passport (expired or not), his situation would never have occurred in the first place.