Steps to reproduce:
1. Create 4 nodes (names 1-4 and in that order) on the same level, publish them all.
2. Move node 1 between 3 and 4.
3. Move node 2 between 3 and 1.
4. Publish node 2.
5. Publish node 1.
6. See the difference between author and public
Note: the order can be fixed by publishing node 3 as well.
Most likely there's insufficient ordering info we send during the activation process (only the siblings are included and not the whole structure).