KAMPALA, Sept 25 (Reuters) - Two soldiers were killed when Ugandan and Congolese troops clashed on Lake Albert during a dispute over an oil exploration vessel, Uganda's military said. The two countries share the lake, which has become an important new frontier in the search for oil on the continent. On Aug. 3 a British contractor working for Canada's Heritage Oil Corp was killed in a similar gun battle.