Erro no cadastro !

Olá ! :P

Eu desenvolvi um sistema de cadastro de pessoas, só que está havendo um erro estranho...

Ele faz o cadastro normal, o noem aparece normalmente, mais há algo bem estranho, é o seguinte:

O visitante vai no site e faz o cadastro dele, aí o nome dele aparece na lista, aí quando algum visitante faz o cadastro errado, eu apago normalmente, até aí não há erro, mais quando por exeplo um novo visitante faz um cadastro, ele fica lá no lugar do cadastro que foi apagado, e não era pra ser assim, pois eu coloquei um campo ID e ele é auto_increment.

O que pode ser nesse caso ?! Tem alguma opção que eu não coloquei ou existe algum código que eu coloque pra que não aconteça isso ?!

Por favor, isso é de extrema urgencia !!! :(

Obrigado a todos que me atenderem ! :D