Boas Tiago,
É um erro comum. Existe uma resolução do suporte da Microsoft, podes ver
aqui. Apesar de não teres encontrado, existem referências a esse utilizador. Presumo que tenhas procurado na systemuser mas as referências estão nestas duas tabelas: SystemUserAuthentication e SystemUserOrganizations. Basicamente seria "apenas" apagar
as referências ao utilizador que estás a tentar adicionar. Antes de apagar alguma coisa, faz um backup :) só por precaução.
Existe apenas mais um pormenor importante é como encontras o ID do utilizador, isso está explicado
neste artigo também. Mas o suporte está lá tudo.
Espero ter ajudado.
Se respondi a sua pergunta por favor marque como resposta e\ou como útil.
Pedro Azevedo Crm Specialist 4.0\2011