SOLVED - Will share here for reference.
This ended up being a conflict with a CustomShippingOptionInfoProvider, a la ...
https://docs.kentico.com/display/K9/Example+-+Custom+shipping+option+selection
This was overriding the shipping option availability from the ICarrierProvider.CanDeliver() method.