Here's another headache for newlyweds. Utah Gov. Bob Herbert told state agencies Tuesday not to recognize same-sex marriages that took place in the two weeks after a federal judge overturned the state's ban on them. On Monday, the Supreme Court issued a stay that "effectively puts on hold the decision of the district court," Herbert's chief of staff wrote. The process of people "availing themselves of state services related to same-sex martial status" is also on hold until a final court decision is issued.