Fighting erupted between government forces and Tigrayan rebels in northern Ethiopia on Wednesday, shattering a five-month truce and dealing a blow to peace efforts.