M23 rebels clashed with soldiers on two fronts in eastern DR Congo on Tuesday, officials said, despite a regional ceasefire deal due to take effect the same day.