Assign automatic weights from bones does not work at all for me
To solve bone heat weight failed issues:

1) remove doubles

2) disable bone deformation for bones that wont be deforming the mesh directly

3) apply location/rotation/scale for the armature and the mesh

4) apply the automatic weights