Boolean modifier glitching | 20$ Bounty

Hey,

I’m on a deadline right now and I can’t do anything because of these two meshes and their boolean support. I’ve tried it in Blender (here they were created), 3ds max, Maya. Now it either doesn’t import properly or it just gives unexpected results in other packages, but in blender it gives the “Cannot execute boolean operation”.
So here is the .blend file http://www.mediafire.com/download/ly…Remeshed.blend
Any help will be really appreciated (maybe even with payment). Thanks in advance!
Due to deadline, I’m adding 20$ prize for the first one to solve this issue and provide files.
Quality matters it should be still great for 3d printing. Basically not terrible and that’s it.
I’ll send the money over PayPal account.

Here it is booleaned and fixed for 3D printing http://wikisend.com/download/106984/FemaleHairRemeshed_fixed.stl