Okay, one of two issues:

1) Go to display -> Polygon Components -> Normals -- make sure they're all facing outwards.
2) Press spacebar, edit polygons, normals, set to face (then resmooth your object)