O motivo é o cache (não estou falando de cache HTTP, mas sim do "ecossistema" dos sites da SO, detalhes http://docplayer.com.br/3642486-A-arquitetura-do-stack-overflow.html)
Eu entendi o que houve, fiz um teste hoje com os usuários:
- @gmsantos (cadastrado em 2014-02-06 09:35:13Z)
- @renan (cadastrado em 2014-02-06 23:15:11Z)
Vejam eu votei no @renan para que ambos ficassem com 10.478, o @renan estava uma posição abaixo do @gmsantos então votei para igualar os pontos e ficou assim:

Todavia depois de alguns minutos (ou hora) voltei a olhar:

Vejam que a posição mudou, então o que o @bigown disse está correto, o que determina a posição são os pontos e se o usuário é mais novo, no caso o @renan é mais novo por algumas horas então ele ficará na frente e as medalhas não impactam no posicionamento.
Então se o @WallaceMaxters empatar comigo eu ainda irei aparecer na frente durante alguns minutos, mas assim que o cache for atualizado ele irá aparecer na frente, já que ele se cadastrou 12 dias depois de mim.