Mind attaching a test case that replicates this failure for us with two simple entities? It seems strange that you'd get an object exists error while using update ?