The Trace View will display traces in the order of the agent server timestamp.
If click on each method in the Trace View it will show the Timestamp for the method and it should then be seen that the downstream trace timestamp is earlier than the upstream trace timestamp. That is caused by the system clock on the downstream agent server being behind that of the upstream agent server. The result is that the downstream method appears before the upstream method in the Trace View and is working as designed.
The Sequence View uses a different mechanism to establish the caller/callee order and was designed specifically to overcome ordering problems in the Trace View due to unsynchronised agent server system clocks.