I have the same issue. Tips for trouble-shooting didn't work.
See screenshot, product number 6. When looking up in browser, this product goes all the way to the last place (on the 2nd page).
Website link: https://ivanbaryshnikov.com/collections/all
Hope you can help me with that.
I figured it out for myself at the end.
1) I deleted the collection "All"
2) Cleaned cache of the browser
3) Created new collection "All"
4) Added all the products, put them in the right order I want
5) When finished the order process, I refreshed the page of the browser
It worked for me.