Che cosa intendi dire per "risulta essere l'ultimo in tabella, mentre l'altro si è posizionato dopo un vecchio record memorizzato in precedenza"?
Intendi dire che hanno assunto delle chiavi primari (auto inc) precedentemente rimosse?
Oppure intendi dire che se fai una select senza ordinamento appaiono in ordine diverso da quello di inserimento?