While I appreciate they are different companies, they are companies wholly within the same group. This would have been easy for them to sort out later. Really disappointing that someone chose to take a "computer says no" attitude instead of taking ownership of the situation to find a positive resolution for the customer.
Go after them for every penny you can get - they deserve it.