This happen in 2.79 and master ... I'm 90% sure is only happens with the New Depsgraph.
I'm attaching a blend file which contains part of the rig of Spring.
What happens is that when you rotate or move the bone head_def_3, the lattice starts jumping around. This seems to happen only if the if the armature that deforms the lattice is actively deforming it, it doesn't happen if the armature is in rest pose.
Ok, so now I'll describe the setup.
You have 3 objects:
So, the lattice is deformed by "side_hair_rig" with an armature modifier, and both objects are parented to the "head_def_3" bone in the Rig-Spring object. When you manipulate head_def_3, the lattices jumps around. In other words, the problem seems to occur when you manipulate the parent rig, not if you directly manipulate the deformation rig.