This memo sounds to me like same-sex marriage is creating an administrative nightmare for your employer. It probably has to do with withholding income tax. A same-sex couple is probably “married filing jointly” for federal income tax purposes. If the state that they live in does not recognize their marriage, and that state has an income tax, then these people are probably “single” for state income tax purposes. What a mess!