strange lighting, problem with normals?
As you  have discovered, this can be caused by non-planar faces.
Ngons are particularly susceptible to being non-planar, but this can happen to quads too.

You can fix these automatically by selecting everything (A), then pressing Split non-planar faces in 3D view > Header > Mesh > Cleanup: