In object mode?
It should work......
Do it again, by smoothing all mesh parts, one by one..
Otherwise, maybe you shold try the 'remove doubles' (select your mesh, in edit mode, press W and then remove doubles) option, it worked for me once..
Always keep a backup, because I may be wrong..
|