Weight paint only working on some vertices? [v2.73]
Not sure if this will help, or if you have multiple bones, but the same thing happened to me and I was able to fix it when I discovered that the vertices that I couldn't remove had no weights from any other bone. After adding weight manually from other bones to the area, I was able to remove the weight from the bone I didn't want to affect the area.