Mike is right, check normals. Go to Edit Polys>Normals>Reverse>Reverse and Propagate (if the whole mesh is selected) then redo harden/soften edges, Delete history. I have been doing Maya for a while and I still fall for this one, DOH!! _J