If you are using Edit>Mesh>Smooth...you may have keep geo or edges ticked in the option boxes...or when you select the geo...make sure you are in object...not vertices when you smooth...that sounds more like it?
cheers bullet
bullet1968
"A Darkness at Sethanon", a book I aspire to model some of the charcters and scenes