>Apesar de que cada GUID gerado não possui nenhuma garantia de ser único, o número total de chaves únicas (2128 ou ~3.4×1038) é tão grande que a probabilidade do mesmo número ser gerado duas vezes é muito pequena. Por exemplo, considerando que o Universo Observável contém 5x1022 estrelas, cada estrela poderia ter ~6.8×1015 dos seus próprios GUIDs.

Fonte: [Wikipedia][1]

Segundo [essa resposta][2] no SO há 1% de chance de colisão se gerar 2,600,000,000,000,000,000 GUIDs.

E [nessa outra][3] parece mostrar como criar uma colisão. É bem difícil. Demora absurdamente.


  [1]: http://pt.wikipedia.org/wiki/Identificador_%C3%9Anico_Global
  [2]: http://stackoverflow.com/a/184897/221800
  [3]: http://stackoverflow.com/q/1705008/221800