You may also find that you have a bunch of degenerate polys in the mesh too.
In the polygon statistics window, look for any 2 or 1 point polys in the mesh. Select them and delete them. Then do a (m)erge points and see how that affects the problem.
However, I do agree with Johnny - a pic would help us visualise this better.
|