Мда...у тебя прим.кей id не изменяется при авто_инкремент, а ыт говоришь что после удаления что-то не то упираясь на прим.кей...
Противоречие получается, правда?

Ищи ошибку в коде