I'd also ask if each of the toons has an equal amount of movement boosting foot-slot enchants.

If everything else is the equal, and the one toon is a bit slower.
Ticket a GM and ask why.
And in the meantime, lead with the slower character so following isn't an issue.