Well, several releases later, the key in the dictionary has changed from int to long. Now during deserialization of an old object graph, Deserialize method aborts with ArgumentException and famous "Object of type XX cannot be converted to type YY" exception.
The complete exception is :
Object of type 'System.Collections.Generic.Dictionary`2[System.Int32,System.Collections.Generic.List`1[XX]]' cannot be converted to type 'System.Collections.Generic.Dictionary`2[System.Int64,System.Collections.Generic.List`1[XX]]'.
Worth to note that I'm using a SerializationBinder class for handling type changes during releases.
Any Help how to handle this error?