Cyclone recovery has been further complicated by the cost of humanitarian and reconstruction efforts as well as a mysterious insurgency