That SMOOTH, refreshing problem

Hey, I’m having problems with smoothing my character models, whenever I do certain parts dark lines appear near the join. Does anyone else have this problem and if so can I work around it?

select all
control+n
(choose recalc normals outside probably)

There should be a neon sign at the top of the forum that says ‘the answer is ctrl N’.