Automatic Weights failing
For this instance, selecting all the vertices and doing Mesh-&gt;Vertices-&gt;Remove Doubles will solve it.



In general, for automatic weight painting, your model must be very clean, with no duplicate verts for example, and not be rotated nor scaled.