Legislation sailed through the Senate, but failed in the House after Pentagon rescinded support