Dovresti usare mysql_insert_id (o la chiamata equivalente per l'API che stai utilizzando) per ottenere l'ID dell'ultima riga inserita.
Immagino che ora tu stia facendo questo:
SELECT MAX(id) FROM yourtable
Questo non funzionerà a meno che non utilizzi le transazioni. Ma usando la funzione mysql_insert_id è il modo migliore.
Nella documentazione c'è anche un avvertimento e alcune note che dovresti leggere:
