Update: Troubles persist for same-sex couples across state

This is an archived article and the information in the article may be outdated. Please look at the time stamp on the story to see when it was last updated.

UPDATE: The Department of Public Safety says changes are in place to make sure that same-sex couples in Oklahoma are able to change their names.

"Within two days of the Court's decision, the Department promulgated and issued guidance to its entire staff of driver license services employees and to 274 independently-owned and operated tag agencies across the state. As of today, same-sex couples in Oklahoma may now use a marriage certificate issued either in Oklahoma or from another state, for purposes of changing their name on an Oklahoma-issued driver license or identification card," said Cpt. George Brown, the commander of the DPS/OHP public affairs, in a statement on Tuesday.

WEATHERFORD, Okla. - One day after gay marriage became law in the state, a new problem for same-sex couples has arisen.

Couples are claiming they aren't able to change their names.

Justine Wilson and Amanda Cave have been happily married since February, a wedding that wasn't recognized by the state until Monday.

"I was just ecstatic," said Wilson. "I called her right away and, I was like, 'Oh my gosh, it's legal!"

But that excitement has been dampened, after Justine set out to put the finishing touches on their family's future.

"I was gonna go surprise her and show her my new last name," said Wilson. "Asked what I needed to do, and they [tag agency] said they were not able to issue me a new license. They just said they were not prepared to do so."

It appears she's not alone.

"They're being turned away in droves across the state," said Troy Stevenson, executive director for Oklahoma LGBT advocacy group - The Equality Network. "Nobody understands that they can and should do this."

Justine's name change request was allegedly denied by a tag agency in Weatherford.

KFOR tried to speak with the agency, but they forwarded us to the state's DPS Office who has not returned our calls.

Though she's watched her friends change their names elsewhere in Oklahoma without a problem.

She simply wants to be able to do it in her hometown.

"I just want to be able to do what everyone else gets to do when they get married," said Wilson. "I want all the exciting things."

Stevenson says he knew there would be hiccups after Monday's decision, but he claims guidelines for tag agencies should've already been in place.

"It's a simple process changing the name," said Stevenson. "They're being denied that simple process."