I generally set all the faces to the outside (or front whatver its called)
Then I select the edges that are being bad and do a polygons -> smooth (to all soft)
Sometimes its an idea to delete all your history on it after setting the faces to front and then try the soften edges.
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.