Bone Heat Weighting Failed, no solution works
It's probably failing due to too much small topology. Try to reduce the number of vertices again. Or scale everything up so that more space exists between headband vertices.