First of all, check to see if there are double vertices or faces. That can lead to problems. If that doesn't work, try to Set Normals To faces, and then average normals again. That can help at some occasions.

McWolfe