Basicamente, não. Acho que alguém mexeu no seu banco de dados. Dependendo do GUID da versão que você está usando, o valor é exclusivo (para itens como GUIDs da versão 1) ou exclusivo e imprevisível (para itens como GUIDs da versão 4). A implementação do SQL Server para sua função NEWID() parece usar um número aleatório de 128 bits, portanto, você não terá uma colisão.

Para uma chance de 1% de colisão, você precisaria gerar cerca de 2.600.000.000.000.000.000 GUIDs.