MakeHuman Model Rigging - Bone Heat Weighting Failed To Find Solution
Try scaling up your object and the rig by a fair bit (say 10x) then try again. The algorithm seems to have some sort of hard internal limit for how close vertices can be (or something like that) and thus larger, less dense models seem to consistently work better. After parenting you can scale it back down again.