Court says Trump administration's claims in case of deported man are "shocking"