These are the bind skin options I am using when binding and skinning our characters:
Remember you have to select the mesh and the root joint (highest in hierarchy) when binding it.

Remember you have to select the mesh and the root joint (highest in hierarchy) when binding it.