Under pressure from more than five dozen House lawmakers, the Navy late Tuesday abruptly reversed its decision that would have allowed chaplains to perform same-sex unions if the Pentagon decides to recognize openly gay military service later this year, The Associated Press reported.