Resulta que uuid() es generando un uuid diferente por fila.
Pero en lugar de generar todos los fragmentos al azar, como normalmente esperaría, MySql parece estar generando solo el segundo fragmento al azar. Presumiblemente para ser más eficiente.
Entonces, de un vistazo, los uuid parecen idénticos cuando, de hecho, MySql ha alterado el segundo fragmento. por ejemplo
cccccccc-cccc-cccc-cccc-cccccccccccc
ccccdddd-cccc-cccc-cccc-cccccccccccc
cccceeee-cccc-cccc-cccc-cccccccccccc
ccccffff-cccc-cccc-cccc-cccccccccccc
Supongo que si hay una colisión lo intentará de nuevo.
Mala mía.