Mr. Holder's announcement caps a period of rapid change and uncertainty over the status of same-sex marriage in Michigan. On March 21, a federal judge struck down the state's ban on same-sex marriage, and the next morning gay and lesbian couples rushed to exchange vows. By late that afternoon, however, an appeals court stayed the judge's ruling.