Updated

The President's video blog against the bullying of gay youths did little to quell increasing dissatisfaction within the LGBT community, which in the past has actively supported Mr. Obama.

Despite a recent district court judge's ruling striking down the Pentagon's "Don't Ask, Don't Tell" policy, the White House and Justice Department quashed any celebration by obtaining a temporary stay on the ruling. What followed Thursday was a Defense Department memo making it more difficult to discharge gay troops, raising the level of approval needed to secretary heads of the Army, Navy and Air Force as opposed to the hundreds of officers who have been able to enforce the ban in the past.

Former Staff Sgt David Hall, who was kicked out of the Air Force after another cadet said he was gay, said, "We can't have it where one day 'Don't Ask Don't Tell' is in play and the next day it's gone and then a week later you're saying 'No, it's back again. You're playing around with people's careers here."

There are two options to change the decades-old policy: either the courts resolve the issue or Congress changes the law.  But for those fighting to repeal "Don't Ask, Don't Tell," the frustration builds.

Many in the LGBT community want the President to make good on his campaign promise to end the policy, and earlier this month, during a televised town hall meeting, the President strongly declared the policy "will end on my watch." He went on to explain, however, that the changes need to be "done in an orderly way" and left the decision to Congress.

But opponents who have worn a military uniform, such as Lt Col Jessie Jane Duff (Ret), who served twenty years as a Marine, do not believe in changing the policy with the United States actively fighting two wars.

"I am absolutely concerned that President Obama is taking more into consideration the concerns of his left base that got him into office than those men and women that are putting their lives on the line every day overseas," Duff told Fox News.

One Democratic strategist says changing the policy is definitely a dilemma for the Obama administration but suggests this is a one-sided issue for American voters.

Lanae Erickson, of the think tank Third Way, tells Fox News, American voters  "Most people in this midterm election are really focused on the economy and the only people that are really focused on this issue are the gay and lesbian community."

While Erickson believes the country is ready for the policy to end, Duff says a change in policy will have a dramatic affect on the military especially since there is no plan in place to integrate the service men and women successfully.

White House Correspondent Mike Emanuel contributed to this report.