XML and Web services are loosely coupled, right? And loosely coupled and object references do usually not play nice together…
This is quite interesting: It looks like you can preserve object references and pass them along when setting the preserveObjectReference flag to true in a new DataContractSerializer.
I will play around with this and see how this looks on the wire … stay tuned.