I had this problem when i was doing my blend shapes before. I don't think u can fix it. I tried so many ways to fix it but it wouldn't work. What you have to do is unbind it, then bind it again, and redo the paint weights. Thats what I did and it works fine. Oh yeah and you shouldn't have to redo your blendshaps when you rebind it.