From the looks of your images, you smoothed wrong. Make sure the settings are set to default, and make sure that it converts to quads, not tris.