Parenting with automatic weights generates empty vertex groups
Hey I just got the same problem with the ManuelBastioniLAB Addon and what seems to work for me is the following:

So do you remember that you have to check your mesh, that had to be only close mesh with no additional objects like the eye balls and teeth... well after i spitted and isolated the body I deleted the double vertex by getting to edit mode, select all the vertices, press W+Remove double vertex BUT changing the "merge distance" to 0.0400 or any slightly higher value instead of the default one, for some reason double vertices used for the edge split to fix edges normals on a smooth surface are not as close as they have for the default "delete double vertex" function to do the job.

Hope that works for you! It took me a long time to find out!