Make sure you have selected in the right order ....first the skin (mesh) then got to the animation menu and under the skin tab click edit smooth skin.

here's a tut that might help you Maya Skin Weight Tutorial - YouTube