And even if the politicians do favor legalizing rape and murder, they have their jobs to think about. If they vote for rape and murder they're probably not getting reelected.
So to answer your question, political reasons. Remember that the public was more opposed to gays in the military in 1996 than they are now. Congress had the authority to change it in 1996 just like they do now. But authority alone doesn't change laws.