Ok I created a new (sandbox) map on my server to reduce the size of the desync report. It's now ~6MB and attached

TL;DR: Import the following blueprint and place it on a multiplayer map. 0eNqkve+OLOd5J3kv/EwN2P+7fSuLwUCyaS+xGklLUcAODN/7drF+cUjzVLIiUl9mYDuY2VWRT9b7RuXp/s9v/vTnf3z/tx9/+MtP3/zLf37z97/88W9/+Omvf/iPH3/4t8v//P998y8fr99+838u/99/ffvNH//097/++R8/ff+HC/e3H/7yH9/8y08//uP7b7/54V//+pe/f/Mv/9fnEX74j7/88c+X//...

Does that also fix the big where trains (under some circumstances) instantly stop at an intersection?

It "feels" like this happens if two trains race towards an intersection and one train recalculates the path right before the intersection (4 lanes) and the other one instantly stops.

@Bilka
I wrote why I think that this is still an issue. Does this mean, that this won't be fixed? Or even be considered?

I'm currently on 0.17.32 (but my guess it that this applies to almost all versions) Building jobs in logistic networks don't show total number of missing items but some randomly changing stuff. This was reported a while ago (https://forums.factorio.com/viewtopic.php?f=23&t=47610&p=392103) an...

Should be solved.
viewtopic.php?t=48947

I did some research and found out that this happened before. https://forums.factorio.com/viewtopic.php?f=35&t=8563 I found a way to reproduce this. Maybe it could help you nail down the problem. Steps: Set window mode to normal state (not maximized but any size you want) Connect to a multiplayer...