Yes, the issue was most likely rebels. If the province is under siege or occupied, when the mission and event are completed, the construction of the canal will not start. I am afraid that starting over will be necessary, there is no way to revert the changes in an ironman game after the mission and event were already completed :/