I just tried it and I do not see anything that resembles that. I started a new part, did a bunch of stuff and then tried double-clicking on the go-back arrow. It always took it as a single click and only went one step.
Now, one thing to keep in mind, and I know this is not exactly what you described, but maybe. When you add mates, as long as the mate dialog is open, that's considered one step. So if you had dropped in a bunch of parts and then mated them all within one mates session, then once you hit that step in your undo sequence, you would see all the parts dance back to their original positions. Possible?
Yeah, I'm thinking this was (to use the scientific term"... one of those things...