You might want to try the Surface Analysis tools that are in the GSD workbench. Healing might help as well.

Two other things that might help pinpoint the problem: try Offsetting the surface to one side and then the other; try Join to check for continuity problems.