A Halliburton Co. lawsuit claiming a deduction for a $35 million payoff to a foreign country must be dismissed because the company waited too long to start its action, the U.S. told a Texas federal court.