Ok, I got it... One of the objects in the graph didn't have a deserializer, and somehow that messed up some other objects ( including some which were on valid paths ).
I can only say - it's a long time since I had this kind of fun, my compliments to anyone who can understand this code ( deserialization in particular ), ( and I hope I'll not have to touch it again :-). Costin