Da manuale:

Because mysql_insert_id() acts on the last performed query, be sure to call mysql_insert_id() immediately after the query that generates the value.

Per cui mysql_insert_id() restituisce l'ultimo valore di autoincrement dopo l'ultima operazione di insert per cui se lo invochi prima non so cosa esso restituisca, dovrei fare delle prove.