Problema con id consecutivo

[duskrow]

Hola tengo un pequeño problema, tenia un sistema en el cual contiene miles cientos de datos el cual todo se relaciona por un id pero el dia de antier me cambie de hosting y me di cuenta de un error algo grave con los id consecutivo.
mi problema es en logica si es consecutivo el id cuando se inserta un ejemplo seria
1 , 2 , 3 , 4 , 5 ; en cambio cuando revizo los nuevos registros insertados en este nuevo hosting los ids quedan por ejemplo asi 1 , 3 , 2 , 5 , 4 ; la vdd ami eso me provoca algunos problemas, actualmente lo solucione con un order by id , pero quiero saber el porque de ese acto de mysql

saludos y gracias de antemano