Deadly clashes have broken out in northern Mali between soldiers and rebels, who seized dozens of officials as the prime minister visited the area.