Just a thought as I seem to recall something similar reported by m3red. (But I might be totally wrong).
One segment may have gone from an Economy Flex to a Business Saver Reward by means of you upgrading it. If the Business Saver Reward has more restrictive Fare Rules, are these being applied across the whole booking?