Contanto que dois threads não compartilhem uma conexão de banco de dados, você não deve obter nenhum ID errado. mysql_insert_id é armazenado por conexão, não por usuário.