Bones and mesh relationship is wrong (Bug?)
Your example file shows a mesh that does not match the armature in Edit Mode.



You have the choice of either building your bones inside the mesh - or - modeling your mesh around the position of the bones...



Before parenting your armature to the object it is also good practise to Apply the Scale with CTRL>A as this can also cause complications.