A commerce fees rule works fine, but is giving the warnings in the log
You should add a data_exists to ensure that the delta/label you're trying to access actually exists. It looks like line-item-label is a custom property.