¿Es posible que mysqli_insert_id devuelva una identificación incorrecta en aplicaciones de alto tráfico?

No. mysqli_insert_id devuelve al máximo el AUTO_INCREMENT valor del INSERT más reciente consulta sobre la conexión actual. Nunca se confundirá con otra conexión, por ejemplo.