If they were showing affection for one another at work or if they were bringing up intimate details of her personal relationship, they should have been fired Just like a hetero couple could have been fired for the same reasons.
Where I used to work you were not permitted to be married to subordinate. But that didn't stop our district president when he hired his gay wife. They were both fired immediately after that. He tried the same thing when he was in Louisiana he was told he could not hire his wife as it was against policy so the wife had to quit. They moved to our Salt Lake office. He tried the same thing and the wife had to quit. They moved to Detroit, same thing again. I guess Pittsburgh was the last straw. The company fired them both.
IMHO he company was very tolerant. They gave him PLENTY of chances. Especially surprising since upper management and ownership was all Mormon.