It's still happening if both segments are for the same day.
eg.
1. TPE -> SFO on 10/6
2. SFO -> DFW on 10/6
After click on "Modify Search", the two segments are reversed.
Unfortunately, for the same date, the segment store order is arbitrary at this point, so there is no easy way to restore the order as you originally submitted. Sorry.