Just detach the skin and re attach....thats all I know unless you can add...I have similar troubles in Surveyors software...the mesh doesnt recognise new verts..so I have to remesh...I assume Maya is similar.
Cheers bullet
bullet1968
"A Darkness at Sethanon", a book I aspire to model some of the charcters and scenes