That's really bad performance of the airport staff, and I'd point it out to ANA.
I would probably have called Air Canada, as they issued the ticket they might have been able to help you even before the first flight. But it is always a heavy struggle to get something to happen before the flight is listed as cancelled. So it does in the end boil down to ANA's odd choice to not cancel the return flight.