The issue was caused by Cycles allocating ID property in a temporary object which gets overwritten and thrown away every so often. Now dependency graph will try to reliably check whether ID properties from a temp object are to be freed.
ca088a7b12