The rejection is a temporary setback for immigrant rights advocates, who have been instructed to revise their petition.