Ok si i have ran into this problem a few times in the passed, and it was usually caused but faces inside the mesh or something like that.
.blend
But i see know problem with the mesh and all the verts are connected with reasonable topo.
Any reason for this happening ?
~Wentzel