Check for a hard edge. Display>Polygons>Soft/Hard Edges. Dotted lines equal soft edges and solid lines equal hard edges. If you've got a hard edge simply select it and from the the Polygon Menu set choose Normals>Soften Edge.
As far as Normals, you should check those, too. Reversing all your Normals is a bad idea. Only reverse those you know need reversing. Check them out, though. Display>Polygons>Face Normals.