At the moment I cannot create a test case that reproduces this problem. This issue appears from time to time in a large system. My best bet so far would be concurrency and some FK becomes mangled in the middle.
I will continue to work on this issue to understand the root cause of the problem.
-- Jorge