I create TreeNodes programmatically with arrays sent over by Ajax. They can include id/objectId information, but the id information in the array isn't applied to the created nodes, so I problems refering to the programmatically created Nodes with dojo.byId or document.getElementById.
Solved for myself by changing createNode in my TreeV3 Extension, but maybe the createSimple function should already do this (filed an enhancement request)