BNSF Railway Co., the only U.S. railroad ordered by the Surface Transportation Board to provide weekly service updates, is losing market share to Union Pacific Corp., its main competitor, as train speeds slow and on-time deliveries drop.