If you reset the smoothing settings, then it should have done it regardless.
You might have some history floating around, but if you don't know what you're doing, you could screw up all your work.
Quick way, but a bit slow, would be to convert the model to subd's. If it doesn't smooth out when you convert it that way, something is wrong with your model.
You can post it up, and I'll take a look at it.
Imagination is more important than knowledge.