Make sure you are in object mode and have deleted the history prior to skinning. This will clear out any junk that you have from modifying the shape. Then skin to hierarchy or selected bones.