Can't Subtract Paint From Part of Mesh
Apparently this happens when you start building your mesh with a mirror modifier and forget to apply the modifier BEFORE applying the armature to the mesh. Just go back to the point before applying the mesh, apply mirror modifier so you have only on mesh and try again.