Auto weight paint problem!!!!

I am a very experienced Blender user, so I know my way around, but everytime I auto weight paint a mesh with an armature, I have this maddening problem…sometimes auto weight painting works, and sometimes it doesnt. I cannot figure out what I do wrong, but I go through the steps 4 or 5 times, and it doesn’t automatically assign weights to bones.

Then, for some reason, I do it right, BUT I DONT KNOW WHY!

I know the principles of it, have done it before, but EVERYTIME i make a rig and then attach it the mesh, then autoweight paint it, I do this over and over…

does anyone know what I am talking about?

Yes, I have the same problem, often times it won’t work tight and I try weight paining with vertex groups and they unassign themselves and stuff… so I am really curious for the answer too…

“sometimes it doesnt”? Nothing happens or it deforms poorly?

Only times I have ever had this kind of problem was when I did not delete my old vertex groups before I did the “Automajic weights”…
But I am running blender on a Linux system… (but I would be surpirzed if that was the problem)