Recently I encountered several times when some “new paths” (or copy-pasting / delete, sorry I forgot it) and “moving” undo steps messed up with each other. Not sure the exact trigger or reproducing, but the appearance is that the history just missed the “paths” step and move on with the “moving” undo step.
Hope I described it clearly enough…