I extruded something from this Obj model and the shading looks segmented as if there were distinct models.
I have already checked that my normals are not inside out.
Normals look ok:
Blender Stack Exchange is a question and answer site for people who use Blender to create 3D graphics, animations, or games. It only takes a minute to sign up.Sign up to join this community
It'd help if you could post your blend file, but what I suspect from looking at the images is that you have duplicate verts or faces. See if you have faces inside that shape, or select all of the vertices and use Mesh -> Vertices -> Remove Doubles.