Parts of armature moving other parts of the model even though there's no weight paint there?
Try it with auto-normalize disabled.
But you have to be careful, as this could mess up your weights and you may need to normalize them again.

You can also try it with "Limit selection to visible" disabled.
This could help if you have overlapping meshes.