Olá pessoal!
Só ressuscitei o tópico pelo fato de se alguém usar a busca, e só achar este tópico para talz, para não se desesperar...
Eu estava com a mesma dúvida... como recontar um campo id com auto incremento...
Dei uma pesquisada no site oficial do MySQL, e encontrei uma solução, mais viável...
Tipow é o seguinte:
Antes de tudo, faça um backup da tabela, para o caso de ocorrer algum problema...
Depois, delete o campo que tem o auto-incremento, no meu caso, chama id...
Agora, recrie ele denovo... (não se esqueça de deixá-lo auto-incremento...)
Pronto! Se tudo deu certo, a recontagem funcionará! Pelo menos aqui deu!
PS: se tudo der certo, não se esqueça de deletar o backup...
Flw's, T+V!

Até mais