I really don't get the part where this policy forces lies. All it requires is discretion. In other words, keep your sex life to yourself. It's pretty much the same rule for women in service, isn't it? Fraternizing is frowned upon, so don't get caught. They don't want to know that you're having sex, let alone with whom. That's been my own personal view for a while, too. Not that I'm against people having sex... I just don't want to have to think about their doing so. I have an unfortunately graphic imagination, and I'd like it to not go there.
But here the liberal masses are, trying to revoke a policy which was, actually, written to protect gays in the military from unfortunate repercussions... the policy against fraternization and the policies against various turpitudes are old-fashioned and yet designed to maintain a certain solid structure, a solidarity among the troops, a grounding for trust from top to bottom, as it were.
There are still problems with sexist behaviors within the ranks, violence against homosexuals and against women, as well as against others who may not immediately be seen as "fitting in" with the rest of a given unit. And, too often, the internal judicial system doesn't measure up to the needs of those who have borne the brunt of such attacks. It seems to me, before the military lifts the policy on sharing information on your sexual habits with everybody around you, the real target should be, simple and plain, making sure that the troops are ready for the reality that women and gays and other "outsiders" will be let in, and will be able to actually serve their country well.
They don't need to lift a mind-your-own-damned-business policy. They just need to make sure that the real issue that gets addressed always will be the individual's capability and worth in service.