Se leggi nella guida:
"The value of mysql_insert_id() is affected only by statements issued within the current client connection. It is not affected by statements issued by other clients".

Ora mi sembra improbabile che contemporaneamente, in un altro form, tu vada a scrivere dati in un altra tabella, a meno che tu non stia scrivendo un'applicazione multi-thread. Anche in quest'ultimo caso, comunque, basterebbe aprire più connessioni...