yeah I was going to suggest you look for "laminar" faces using the cleanup tool. I generally check for ngons, tris, non-manifold, laminar, edges with zero length, and faces with zero surface area when cleaning a mesh.

-Rick