I believe your entire ticket takes on the most restrictive fare conditions, even though you booked a fully refundable segment.

Trying a dummy booking on aircanada.com, I see that even for the Business Class Flexible segment, it is displaying a change and cancellation fee if the other segment is in Business Class Lowest. When both segments are Business Class Flexible, the fee goes away when you click on the fare conditions.