I was in the Navy when the "Don't Ask, Don't Tell" became the official stance of the military on homosexuality. In fact, I was in the Navy when Bush Sr. was in office; and I remember when Clinton became president, there was much resentment among the military, including officers--all the way up the chain-of-command.
Here's another story:
In every headquarters building, pictures of the chain-of-command, starting with the President of the United States are featured prominently on the walls, usually near the entrance (lobby area, Quarter Deck, etc.). When Clinton took office in January of 1993, the picture of the president was supposed to be switched immediately. However, at my command, along with many other locations around the Norfolk, Virginia area, the picture of Bush Sr. remained for months. At my command, the picture of Bush Sr. remained on the wall, listed as the president, for about a year. The ONLY reason that it ever got changed was because inspectors from Washington, D.C. were scheduled to visit our base (as part of the base closures). No one wanted our base to be closed down, so the picture was finally changed, right before the inspectors came.
Before that time, everyone joked about the president. Personnel continued to call Bush, Sr. the president; and the personnel would on-purposely call Clinton simply "Clinton" or "Bill," refusing to give him the title as president.
When the "Don't Ask, Don't Tell" policy was put into place, it became a joke and even an insult. It was not well-liked or well-accepted.
This is a case of a slow process of psychological evolution.
Policies can be made, but that does not mean that people will change the way they think or react, etc.