“In a country built on the dreams and accomplishments of an immigrant population, a particularly severe wound is inflicted on that principle when an immigration matter is not conducted in accord with the best of our tradition of courtesy and fairness.”